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