Fast Algorithm for Constrained Linear Inverse Problems

Mohammed Rayyan Sheriff, Floor Fenne Redel, Peyman Mohajerin Esfahani

We consider the constrained Linear Inverse Problem (LIP), where a certain atomic norm (like the ${\ell }_1$ norm) is minimized subject to a quadratic constraint. Typically, such cost…