Algorithm estimates sparse signals from linear measurements, improving recovery guarantees.
problem Estimating gradient-sparse signals from noisy linear measurements.
method Iterative alpha expansion with proximal descent and geometric penalty decay.
result Global recovery guarantees under cut-restricted isometry property for Gaussian designs.