{"id":"arxiv/2606.28974","url":"https://arxiv.org/abs/2606.28974","tags":["math.OC","math.NA","math.ST"],"score":0,"title":"Faster than Fast-LTS: Robust Regression and Outlier Detection with DC Programming","domain":"math.OC","source":"arxiv","authors":["Marah-Lisanne Thormann","Phan Tu Vuong","Alain B. Zemkoho","Tri-Dung Nguyen"],"reviews":0,"subject":"math.OC","summary":"When datasets contain outliers, robust regression is a well-established alternative to Ordinary Least Squares. A commonly employed robust estimator is Least Trimmed Squares (LTS), which computes the regression coefficients from a subset of observations. Determining the exact solution corresponds to a combinatorial problem with prohibitive computational costs, even for instances of moderate dimension. Thus, the most prevalent approach in practice remains a heuristic known as Fast-LTS. Although the heuristic often performs effectively, certain elements of the approach remain open to…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-27","reactions":{}}