Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions

10.1016/S0022-0000(03)00025-4

Achlioptas D., 2007, J. Assoc. Comput. Mach., 54, articl

10.1109/18.256500

10.1109/5992.814660

10.1016/0024-3795(94)90493-6

10.1007/BF02776078

10.1016/j.laa.2009.03.026

10.1088/0266-5611/23/3/008

10.1109/TIT.2005.862083

10.1007/s10208-009-9045-5

10.1109/TIT.2010.2044061

10.5802/aif.1020

10.1137/040616413

10.1137/030602678

10.1016/j.tcs.2009.06.018

10.1073/pnas.0500334102

10.1137/070696507

10.1007/s00211-007-0114-x

10.1137/0720053

10.1109/TIT.2006.871582

10.1109/18.720544

10.1023/B:MACH.0000033113.59016.96

10.1137/S0097539704442684

10.1137/S0097539704442696

10.1137/S0097539704442702

Drineas P., 2005, J. Mach. Learn. Res., 6, 2153

10.1016/j.laa.2006.08.023

10.1137/07070471X

10.1007/BF02288367

10.1145/1039488.1039494

Garnaev A. Y., 1984, Dokl. Akad. Nauk. SSSR, 277, 1048

10.1007/BF02759761

10.1214/aop/1176991893

10.1016/S0024-3795(97)80059-6

10.1007/s00607-003-0019-1

10.1017/S0962492900002725

10.1137/0917055

10.1090/conm/026/737400

10.1287/moor.24.2.383

10.1145/331605.331608

Kašin B. S., 1977, Izv. Akad. Nauk. SSSR Ser. Mat., 41, 334

10.1137/0613066

10.1137/S0097539798347177

10.1017/S0956796899003470

10.1109/18.485715

10.1002/(SICI)1099-1506(199805/06)5:3<147::AID-NLA128>3.0.CO;2-2

10.1073/pnas.0709640104

10.1073/pnas.0803205106

10.1016/j.acha.2010.02.003

10.1080/01621459.1949.10483310

Milman V. D., 1971, Funkcional. Anal. i Priložen., 5, 28

10.1093/qmath/11.1.50

10.1007/s10543-010-0265-5

10.1016/S0024-3795(00)00120-8

10.1006/jcss.2000.1711

10.1109/34.879790

10.1016/S0262-8856(97)00070-X

10.1137/070697835

10.1137/080736417

10.1073/pnas.0804869105

10.1006/jfan.1998.3384

10.1145/1255443.1255449

Ruston A. F., 1964, Math. Proc. Cambridge Philos. Soc., 56, 476

10.1016/j.neuroimage.2008.02.051

10.1364/JOSAA.4.000519

10.1007/BF02165413

10.1137/1019104

10.1007/s002110050451

10.1007/s00041-008-9030-4

10.1002/sam.102

10.2307/2374731

Szlam A., 2008, J. Mach. Learn. Res., 9, 1711

10.1016/j.acha.2007.09.001

10.1090/S0002-9904-1947-08909-6

von Neumann J., 1952, Proc. Amer. Math. Soc., 2, 188

10.1016/j.acha.2007.12.002