Approximation of Functions of Few Variables in High Dimensions

Constructive Approximation

Volumn 33, Issue 1, 2011, Pages 125-143

  DeVore, Ronald ^a   Petrova, Guergana ^a   Wojtaszczyk, Przemyslaw ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b UNIVERSITY OF WARSAW   (Poland)

Author keywords

Approximation of functions; High dimension; Sensitivity analysis; Significant variables

Indexed keywords

EID: 78650515521     PISSN: 01764276     EISSN: 14320940     Source Type: Journal    
DOI: 10.1007/s00365-010-9105-8     Document Type: Article

References (13)

1. Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15, 1373-1396 (2003).
2. Candès, E., Romberg, J., Tao, T.: Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 59, 1207-1223 (2006).
3. Cohen, A., Dahmen, W., DeVore, R.: Compressed sensing and best k-term approximation. JAMS 22(1), 211-231 (2009).
4. Coifman, R., Maggioni, M.: Diffusion wavelets. Appl. Comput. Harmon. Anal. 21(1), 53-94 (2006).
5. de Boor, C.: Quasi-interpolants and approximation power of multivariate splines. In: Computation of Curves and Surfaces, pp. 313-345. Kluwer Academic, Dordrecht (1990).
6. Donoho, D.: Compressed sensing. IEEE Trans. Inf. Theory 52, 1289-1306 (2006).
7. Fredman, M., Komlos, J.: On the size of separating systems and families of perfect hash functions. SIAM J. Algebr. Discrete Methods 5, 61-68 (1984).
8. 1 constraint. Ann. Stat. 34, 2367-2386 (2006).
9. Körner, J., Marton, K.: New bounds for perfect hashing via information theory. Eur. J. Combin. 9, 523-530 (1988).
10. Levesley, J., Roach, M.: Quasi-interpolation on compact domains. In: Singh, S. P. (ed.) Approximation Theory, Wavelets and Applications, pp. 557-566. Kluwer Academic, Dordrecht (1995).
11. Mossel, E., O'Donnell, R., Servedio, R.: Learning juntas. In: Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC), San-Diego, pp. 206-212 (2003).
12. Novak, E., Woźniakowski, H.: Tractability of Multivariate Problems, Vol. I: Linear Information. European Math. Soc., Helsinki (2008).
13. Todor, R., Schwab, C.: Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients. IMA J. Numer. Anal. 27(2), 232-261 (2007).