Related references
Note: Only part of the references are listed.Randomized Kaczmarz solver for noisy linear systems
Deanna Needell
BIT NUMERICAL MATHEMATICS (2010)
A Randomized Kaczmarz Algorithm with Exponential Convergence
Thomas Strohmer et al.
JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS (2009)
THE FAST JOHNSON-LINDENSTRAUSS TRANSFORM AND APPROXIMATE NEAREST NEIGHBORS
Nir Ailon et al.
SIAM JOURNAL ON COMPUTING (2009)
RELATIVE-ERROR CU R MATRIX DECOMPOSITIONS
Petros Drineas et al.
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (2008)
On the rate of convergence of the alternating projection method in finite dimensional spaces
A Galántai
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS (2005)
Database-friendly random projections: Johnson-Lindenstrauss with binary coins
D Achlioptas
JOURNAL OF COMPUTER AND SYSTEM SCIENCES (2003)
An elementary proof of a theorem of Johnson and Lindenstrauss
S Dasgupta et al.
RANDOM STRUCTURES & ALGORITHMS (2003)
A Levinson-Galerkin algorithm for regularized trigonometric approximation
T Strohmer
SIAM JOURNAL ON SCIENTIFIC COMPUTING (2000)