D. Achlioptas, Database-friendly random projections: Johnson-Lindenstrauss with binary coins, Journal of Computer and System Sciences, vol.66, issue.4, pp.671-687, 2003.
DOI : 10.1016/S0022-0000(03)00025-4

G. Bourdaud, Ondelettes et espaces de Besov, Revista Matem??tica Iberoamericana, vol.11, issue.3, pp.477-512, 1995.
DOI : 10.4171/RMI/181

H. Bungartz and M. Griebel, Sparse grids, Acta Numerica, 2004.

D. Coppersmith and S. Winograd, Matrix multiplication via arithmetic progressions, Proceedings of the nineteenth annual ACM conference on Theory of computing , STOC '87, pp.1-6, 1987.
DOI : 10.1145/28395.28396
URL : http://doi.org/10.1016/s0747-7171(08)80013-2

R. Devore, Nonlinear approximation, Acta Numerica, vol.41, issue.2, 1997.
DOI : 10.1007/BF02274662

M. Frazier and B. Jawerth, Decomposition of Besov Spaces, Indiana University Mathematics Journal, issue.34, 1985.
DOI : 10.1515/9781400827268.385

F. Guichard, J. Michel-morel, and J. , Image analysis and p.d.e.s. IPAM GBM Tutorial, 2001.

L. Györfi, M. Kohler, A. Krzy?, and H. Walk, A distribution-free theory of nonparametric regression, 2002.
DOI : 10.1007/b97848

S. Janson, Gaussian Hilbert spaces, 1997.
DOI : 10.1017/CBO9780511526169

A. Mikhail and . Lifshits, Gaussian random functions, 1995.

. Odalric-ambrym, R. Maillard, and . Munos, Compressed Least-Squares Regression, NIPS 2009, 2009.

S. Mallat, A Wavelet Tour of Signal Processing, 1999.