Compressed sensing

candès, 2000, curvelets&#821a surprisingly effective nonadaptive representation for objects with edges, Curves and Surfaces

cohen, 1999, nonlinear approximation and the space <formula><tex>$bv(r^{2})$</tex></formula>, Amer J Math, 121, 587, 10.1353/ajm.1999.0016

10.1109/TIT.2005.864420

10.1109/TIT.2004.834793

10.1109/TIT.2004.828141

10.1109/TIT.2003.820031

mallat, 1998, A Wavelet Tour of Signal Processing

10.1137/1.9781611970104

donoho, 0, for most underdetermined systems of linear equations, the minimal <formula><tex>$\ell _{1}$</tex></formula> -norm near-solution approximates the sparsest near-solution, Commun Pure Appl Math

10.1109/TIT.2005.860430

kashin, 1977, diameters of certain finite-dimensional sets in classes of smooth functions, Izv Akad Nauk SSSR Ser Mat, 41, 334

donoho, 0, for most large underdetermined systems of linear equations, the minimal <formula><tex>$\ell _{1}$</tex></formula>-norm solution is also the sparsest solution, Commun Pure Appl Math

10.1002/cpa.10116

10.1145/509907.509933

10.1109/TIT.2005.862083

candès, 2004, robust uncertainty principles and signal recovery, 2nd Int Conf Computational Harmonic Anaysis

10.1007/978-1-4684-2388-4_1

10.1007/BF02417949

bergh, 1976, Interpolation Spaces An Introduction, 10.1007/978-3-642-66451-9

10.1016/0022-1236(81)90076-8

10.1017/CBO9780511662454

10.1109/TIT.2002.801410

10.1007/s003650010032

10.1109/18.959265

10.1006/acha.1993.1008

traub, 1980, A General Theory of Optimal Algorithms

10.1073/pnas.0437847100

pinkus, 1986, <formula><tex>$n$</tex></formula>-widths and optimal recovery in approximation theory, Proc Symp Applied Mathematics, 36, 51, 10.1090/psapm/036/864365

10.1007/978-3-642-69894-1

10.1006/acha.1996.0032

meyer, 1993, Wavelets and Operators, 10.1017/CBO9780511623820

garnaev, 1984, on widths of the euclidean ball, Sov Math &#821Dokl, 30, 200

10.1109/18.720544

10.1016/0021-9045(84)90021-2

pollard, 0, Empirical Processes Theory and Applications, 2

milman, 1986, Asymptotic Theory of Finite-Dimensional Normed Spaces (Leecture Notes in Mathematics), 1200

10.1080/00036818008839292

10.1006/jath.2000.3554

candès, 2004, Near-optimal signal recovery from random projections Universal encoding strategies

10.1090/S0273-0979-1990-15924-5

10.1016/0885-064X(91)90002-F

10.1137/0716007

10.2307/2374731

10.1137/S1064827596304010

10.1007/BF02392234

10.1006/jcom.1996.0015

dvoretsky, 1961, some results on convex bodies and banach spaces, Proc Symp Linear Spaces, 123