Quadratic Programming with Sparsity Constraints via Polynomial Roots

Kevin Shu

Quadratically constrained quadratic programs (QCQPs) are an expressive family of optimization problems that occur naturally in many applications. It is often of interest to seek ou…