4.6 Article

Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss Lemma

Related references

Note: Only part of the references are listed.
Article Computer Science, Software Engineering

Randomized Kaczmarz solver for noisy linear systems

Deanna Needell

BIT NUMERICAL MATHEMATICS (2010)

Article Mathematics, Applied

A Randomized Kaczmarz Algorithm with Exponential Convergence

Thomas Strohmer et al.

JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS (2009)

Article Computer Science, Theory & Methods

THE FAST JOHNSON-LINDENSTRAUSS TRANSFORM AND APPROXIMATE NEAREST NEIGHBORS

Nir Ailon et al.

SIAM JOURNAL ON COMPUTING (2009)

Article Mathematics, Applied

RELATIVE-ERROR CU R MATRIX DECOMPOSITIONS

Petros Drineas et al.

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (2008)

Article Mathematics, Applied

On the rate of convergence of the alternating projection method in finite dimensional spaces

A Galántai

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS (2005)

Article Computer Science, Hardware & Architecture

Database-friendly random projections: Johnson-Lindenstrauss with binary coins

D Achlioptas

JOURNAL OF COMPUTER AND SYSTEM SCIENCES (2003)

Article Computer Science, Software Engineering

An elementary proof of a theorem of Johnson and Lindenstrauss

S Dasgupta et al.

RANDOM STRUCTURES & ALGORITHMS (2003)

Article Mathematics, Applied

A Levinson-Galerkin algorithm for regularized trigonometric approximation

T Strohmer

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2000)