Universal algorithms for learning theory part I: Piecewise constant functions

Journal of Machine Learning Research

Volumn 6, Issue , 2005, Pages

  Binev, Peter ^a   Cohen, Albert ^b   Dahmen, Wolfgang ^c   DeVore, Ronald ^a   Temlyakov, Vladimir ^a  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^c RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; LEAST SQUARES APPROXIMATIONS; PIECEWISE LINEAR TECHNIQUES; REGRESSION ANALYSIS;

LEARNING THEORY; LEAST-SQUARE FITTING; REGRESSION FUNCTIONS; SUPERVISED LEARNING;

LEARNING SYSTEMS;

EID: 24944557031     PISSN: 15337928     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. Y. Baraud. Model selection for regression on a random design. ESAIM Prob. et Stats., 6:127-146, 2002.
2. A. R. Barron. Complexity regularization with application to artificial neural network. In Nonparametric functional estimation and related topics, G. Roussas (ed.), pages 561-576, Kluwer Academic Publishers, 1991.
3. P. Binev and R. DeVore. Fast computation in adaptive tree approximation. Numerische Math., 97:193-217, 2004.
4. L. Birgé. Model selection via testing: an alternative to (penalized) maximum likelihood estimators. Preprint, to appear in Ann. IHP, 2004.
5. L. Birgé and P. Massart. Gaussian model selection. J. Eur. Math. Soc., 3:203-268, 2001.
6. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone. Classification and regression trees, Wadsworth international, Belmont, CA, 1984.
7. A. Cohen, W. Dahmen, I. Daubechies, and R. DeVore. Tree-structured approximation and optimal encoding. App. Comp. Harm. Anal., 11:192-226, 2001.
8. S. Cucker and S. Smale. On the mathematical foundations of learning. Bulletin of AMS, 39:1-49, 2001.
9. I. Daubechies. Ten Lectures on Wavelets, SIAM, Philadelphia, 1992.
10. R. A. DeVore. Nonlinear approximation. Acta Numerica, 7:51-150, 1998.
11. R. DeVore, G. Kerkyacharian, D. Picard and V. Temlyakov. On mathematical methods of learning. IMI Preprint, 2004:10, University of South Carolina, 2004a.
12. R. DeVore, G. Kerkyacharian, D. Picard and V. Temlyakov. Lower bounds in learning theory. IMI Preprint, 2004:22, University of South Carolina, 2004b.
13. D. L. Donoho. CART and best-ortho-basis: a connection. Annals of Statistics, 25:1870-1911, 1997.
14. D. L. Donoho and I. M. Johnstone. Adapting to unknown smoothness via Wavelet shrinkage. J. Amer. Statist. Assoc., 90(no. 432): 1200-1224, 1995.
15. D. L. Donoho and I. M. Johnstone. Minimax estimation via wavelet shrinkage. Annals of Statistics, 26(no.3):879-921, 1998.
16. D. L. Donoho, I. M. Johnstone, G. Kerkyacharian, and D. Picard. Wavelet shrinkage: Asymptopia? Journal of the Royal Statistical Society, 57:301-369, 1996a.
17. D. L. Donoho, I. M. Johnstone, G. Kerkyacharian, and D. Picard. Density estimation by wavelet thresholding. Annals of Statistics, 24:508-539, 1996b.
18. L. Györfy, M. Kohler, A. Krzyzak, and H. Walk. A distribution-free theory of nonparametric regression, Springer, Berlin, 2002.
19. S. V. Konyagin and V. N. Temlyakov. Some error estimates in learning theory. IMI Preprints, 2004:05, University of South Carolina, 2004a.
20. S. V. Konyagin and V. N. Temlyakov. The entropy in learning theory: Error estimates. IMI Preprints, 2004:09, University of South Carolina, 2004b.