The Effect of Coherence on Sampling from Matrices with Orthonormal Columns, and Preconditioned Least Squares Problems

Built on

D. C. Hoaglin and R. E. Welsch
1978
Earlier work this paper cites.
With discussion
D. V. Lindley · 1978
Earlier work this paper cites.
P. F. Velleman and R. E. Welsch
Original
1981
Earlier work this paper cites.
C. C. Paige and M. A. Saunders
1982
Earlier work this paper cites.
S. Chatterjee and A. S. Hadi
1986
Earlier work this paper cites.
R. Bhatia
1997
Earlier work this paper cites.
D. L. Donoho and X. Huo
2001
Earlier work this paper cites.
I. S. Dhillon, R. W. Heath, M. A. Sustik, and J. A. Tropp
2005
Earlier work this paper cites.
P. Drineas, R. Kannan, and M. W. Mahoney
2006
Earlier work this paper cites.

P. Drineas, M. W. Mahoney, and S. Muthukrishnan
2006
Cited alongside, same era.
M. Mitzenmacher and E. Upfal
2006
Cited alongside, same era.
V. Rokhlin and M. Tygert
2008
Cited alongside, same era.
C. Boutsidis and P. Drineas
2009
Cited alongside, same era.
E. J. Candès and B. Recht
2009
Cited alongside, same era.
H. Avron, P. Maymounkov, and S. Toledo
2010
Cited alongside, same era.
arXiv:1001.2738
Original
D. Gross and V. Nesme · 2010
Cited alongside, same era.

P. Drineas, M. W. Mahoney, S. Muthukrishnan, and T. Sarlós
2011
Later among the works it cites.
arXiv:1104.4513
Original
A. Gittens and J. A. Tropp · 2011
Later among the works it cites.
N. Halko, P. G. Martinsson, and J. A. Tropp
2011
Later among the works it cites.
M. W. Mahoney
2011
Later among the works it cites.
arXiv:1109.5981v1
Original
X. Meng, M. A. Saunders, and M. W. Mahoney · 2011
Later among the works it cites.
B. Recht
2011
Later among the works it cites.
J. A. Tropp