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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-27 Page: https://delphi.science/r/arxiv/2606.28974 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…