Convexification of Permutation-Invariant Sets and an Application to Sparse PCA

Jinhak Kim, Mohit Tawarmalani, Jean-Philippe P. Richard

We develop techniques to convexify a set that is invariant under permutation and/or change of sign of variables and discuss applications of these results. First, we convexify the i…