Optimization over Sparse Support-Preserving Sets: Two-Step Projection with Global Optimality Guarantees

William de Vazelhes, Xiao-Tong Yuan, Bin Gu

In sparse optimization, enforcing hard constraints using the ${\ell }_0$ pseudo-norm offers advantages like controlled sparsity compared to convex relaxations. However, many real-worl…