Tractable downfall of basis pursuit in structured sparse optimization

Maya V. Marmary, Christian Grussler

The problem of finding the sparsest solution to a linear underdetermined system of equations, often appearing, e.g., in data analysis, optimal control, system identification, or se…