{"id":"arxiv/2603.18215","url":"https://arxiv.org/abs/2603.18215","tags":["math.OC"],"score":0,"title":"Solving Sparsity Constrained PCA, Regression, and QCQP via the Spartrahedron","domain":"math.OC","source":"arxiv","authors":["Diego Cifuentes","Zhuorui Li"],"reviews":0,"subject":"math.OC","summary":"Sparsity is a fundamental modeling principle in statistics, signal processing, and data science. However, optimization with sparsity constraints is notoriously difficult. We introduce a new convex relaxation framework for {sparse quadratically constrained quadratic programs} (QCQPs), a class that subsumes sparse regression, sparse principal component analysis (PCA), and related problems. Our approach is based on a novel convex cone, the spartrahedron, which exactly characterizes sparsity at the matrix level. This leads to a semidefinite programming (SDP) relaxation that is tight whenever its…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-18","reactions":{}}