The Rank-Collapse Principle for Quadratic Optimization

Mojtaba Soltanalian, Ahmad Mousavi

Quadratic optimization becomes hard as soon as either the matrix in the quadratic form has an unfavorable curvature or the feasible set is discrete, combinatorial, or otherwise non…