output
20072025
most citedPaved with Good Intentions: Analysis of a Randomized Block Kaczmarz Method

323 citations

Showing 2012Show all

11 papers · 1 filter

math.NA2012★ 21 cited

Convergent finite difference methods for one-dimensional fully nonlinear second order partial differential equations

Xiaobing Feng, Chiu-Yen Kao, Thomas Lewis

This paper develops a new framework for designing and analyzing convergent finite difference methods for approximating both classical and viscosity solutions of second order fully…

math.NA2012★ 102 cited

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…

math.NA2012★ 323 cited

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…

math.GT2012

Quantum Enhancements of Involutory Birack Counting Invariants

Sam Nelson, Veronica Rivera

The involutory birack counting invariant is an integer-valued invariant of unoriented tangles defined by counting homomorphisms from the fundamental involutory birack of the tangle…

math.GT2012

Polynomial Birack Modules

Evan Cody, Sam Nelson

Birack modules are modules over an algebra Z[X] associated to a finite birack X. In previous work, birack module structures on Z mod n were used to enhance the birack counting inva…

cs.IT2012★ 5 cited

Signal Space CoSaMP for Sparse Recovery with Redundant Dictionaries

Mark A. Davenport, Deanna Needell, Michael B. Wakin

Compressive sensing (CS) has recently emerged as a powerful framework for acquiring sparse signals. The bulk of the CS literature has focused on the case where the acquired signal…