{"id":"arxiv/2611.13220","url":"https://arxiv.org/abs/2611.13220","tags":["math.OC"],"score":0,"title":"Optimality Guarantees for Minimum Variance Subset Selection via Semidefinite Programming","domain":"math.OC","source":"arxiv","authors":["Antonio M. Sudoso","Daniel Aloise"],"reviews":0,"subject":"math.OC","summary":"Given a set of data points in Euclidean space and a prescribed cardinality $k$, the minimum variance $k$-subset problem asks for $k$ points minimizing their average squared distance from their centroid. We develop a semidefinite programming (SDP) framework for exact recovery and global optimization. First, we show that the natural SDP relaxation fails Slater's condition. Identifying the proper face containing its feasible region yields an equivalent, lower-dimensional, strictly feasible formulation that enjoys strong duality. A primal--dual characterization of optimality then gives geometric…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}