323 citations · 1.3k across the 121 of their papers we have counts for
4 papers · 2 filters
Guaranteed sparse signal recovery with highly coherent sensing matrices
Guangliang Chen, Atul Divekar, Deanna Needell
Compressive sensing is a methodology for the reconstruction of sparse or compressible signals using far fewer samples than required by the Nyquist criterion. However, many of the r…
Stochastic Gradient Descent, Weighted Sampling, and the Randomized Kaczmarz algorithm
Deanna Needell, Nathan Srebro, Rachel Ward
We obtain an improved finite-sample guarantee on the linear convergence of stochastic gradient descent for smooth and strongly convex objectives, improving from a quadratic depende…
Kaczmarz Algorithm with Soft Constraints for User Interface Layout
Noreen Jamil, Deanna Needell, Johannes Muller +2
The Kaczmarz method is an iterative method for solving large systems of equations that projects iterates orthogonally onto the solution space of each equation. In contrast to direc…
Greedy Signal Space Methods for incoherence and beyond
Raja Giryes, Deanna Needell
Compressive sampling (CoSa) has provided many methods for signal recovery of signals compressible with respect to an orthonormal basis. However, modern applications have sparked th…