Singleton Optimality in Standard Quadratic Programs with the GOE
We study the standard quadratic optimization problem over the simplex when the objective matrix is drawn from the Gaussian Orthogonal Ensemble (GOE). Let \(κ_n\) denote the support size of the almost surely unique global optimizer. We prove \[ \Prob(κ_n>1)\sim 2\sqrt{2π}\,\frac{\sqrt{\log n}}{n}. \] 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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.18620
curl -X POST /api/v1/records/arxiv/2605.18620/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.18620/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'