Singleton Optimality in Standard Quadratic Programs with the GOE
Optimization and Control
2026-05-19 v1
Abstract
We study the standard quadratic optimization problem over the simplex when the objective matrix is drawn from the Gaussian Orthogonal Ensemble (GOE). Let denote the support size of the almost surely unique global optimizer. We prove The proof combines an exact two-coordinate condition for edge improvement with a product formula obtained by conditioning on the diagonal order statistics. Boundary-layer estimates identify the leading contribution and show that supports of size at least three are negligible. Consequently, the minimum-diagonal vertex is globally optimal with probability tending to one, with an explicit first-order correction.
Cite
@article{arxiv.2605.18620,
title = {Singleton Optimality in Standard Quadratic Programs with the GOE},
author = {Xin Chen},
journal= {arXiv preprint arXiv:2605.18620},
year = {2026}
}