323 citations · 1.3k across the 121 of their papers we have counts for
4 papers · 2 filters
Near-optimal compressed sensing guarantees for total variation minimization
Deanna Needell, Rachel Ward
Consider the problem of reconstructing a multidimensional signal from an underdetermined set of measurements, as in the setting of compressed sensing. Without any additional assump…
Paved with Good Intentions: Analysis of a Randomized Block Kaczmarz Method
Deanna Needell, Joel A. Tropp
The block Kaczmarz method is an iterative scheme for solving overdetermined least-squares problems. At each step, the algorithm projects the current iterate onto the solution space…
Two-subspace Projection Method for Coherent Overdetermined Systems (Technical Report)
Deanna Needell, Rachel Ward
In this technical report we present a Projection onto Convex Sets (POCS) type algorithm for solving systems of linear equations. POCS methods have found many applications ranging f…
Two-subspace Projection Method for Coherent Overdetermined Systems
Deanna Needell, Rachel Ward
We present a Projection onto Convex Sets (POCS) type algorithm for solving systems of linear equations. POCS methods have found many applications ranging from computer tomography t…