{"id":"arxiv/2604.11584","url":"https://arxiv.org/abs/2604.11584","tags":["math.OC","cs.LG","math.ST"],"score":0,"title":"Computation of Least Trimmed Squares: A Branch-and-Bound framework with Hyperplane Arrangement Enhancements","domain":"math.OC","source":"arxiv","authors":["Xiang Meng","Andrés Gómez","Rahul Mazumder"],"reviews":0,"subject":"math.OC","summary":"We study computational aspects of a key problem in robust statistics -- the penalized least trimmed squares (LTS) regression problem, a robust estimator that mitigates the influence of outliers in data by capping residuals with large magnitudes. Although statistically attractive, penalized LTS is NP-hard, and existing mixed-integer optimization (MIO) formulations scale poorly due to weak relaxations and exponential worst-case complexity in the number of observations. We propose a new MIO formulation that embeds hyperplane arrangement logic into a perspective reformulation, explicitly…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-13","reactions":{}}