Sparse signal recovery often involves solving an ℓ1-regularized optimization problem. Most of the existing algorithms focus on the static settings, where the goal is to recover a fixed signal from a