Showing math.OCShow all
2 papers · 1 filter
math.OC2026
Singleton Optimality in Standard Quadratic Programs with the GOE
Xin Chen
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 suppor…
math.OC2026
Exactness of the DNN Relaxation for Random Standard Quadratic Programs
Xin Chen
We study the doubly nonnegative (DNN) relaxation of the standard quadratic optimization problem \[ \min\{x^\top Qx:\ x\inÎ^{n-1}\},\qquad Î^{n-1}:=\{x\in\mathbb{R}_+^n:\ \mathbb{…