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