Advertisement

On adaptive estimators in statistical learning theory

  • S. V. Konyagin
  • E. D. Livshits
Article

Abstract

We study the problem of reconstructing an unknown function from a bounded set of its values given with random errors at random points. The function is assumed to belong to a function class from a certain family.

Keywords

STEKLOV Institute Learning Theory Function Class Regression Function Statistical Learning Theory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    F. Cucker and S. Smale, “On the Mathematical Foundations of Learning,” Bull. Am. Math. Soc. 39(1), 1–49 (2002).CrossRefMathSciNetzbMATHGoogle Scholar
  2. 2.
    R. DeVore, G. Kerkyacharian, D. Picard, and V. Temlyakov, “On Mathematical Methods of Learning,” Ind. Math. Inst. Res. Rep. No. 10 (Univ. South Carolina, Columbia, 2004).Google Scholar
  3. 3.
    R. DeVore, G. Kerkyacharian, D. Picard, and V. Temlyakov, “Approximation Methods for Supervised Learning,” Found. Comput. Math. 6(1), 3–58 (2006).CrossRefMathSciNetzbMATHGoogle Scholar
  4. 4.
    L. Györfi, M. Kohler, A. Krzyzak, and H. Walk, A Distribution-Free Theory of Nonparametric Regression (Springer, New York, 2002).zbMATHGoogle Scholar
  5. 5.
    S. V. Konyagin and V. N. Temlyakov, “Some Error Estimates in Learning Theory,” in Approximation Theory: A Volume Dedicated to Borislav Bojanov (Prof. M. Drinov Acad. Publ. House, Sofia, 2004), pp. 126–144.Google Scholar
  6. 6.
    S. V. Konyagin and V. N. Temlyakov, “The Entropy in Learning Theory. Error Estimates,” Constr. Approx. 25(1), 1–27 (2007).CrossRefMathSciNetzbMATHGoogle Scholar
  7. 7.
    T. Poggio and S. Smale, “The Mathematics of Learning: Dealing with Data,” Not. Am. Math. Soc. 50(5), 537–544 (2003).MathSciNetzbMATHGoogle Scholar
  8. 8.
    V. N. Temlyakov, “Optimal Estimators in Learning Theory,” in Approximation and Probability (Pol. Acad. Sci., Warsaw, 2006), Banach Center Publ. 72, pp. 341–366.Google Scholar
  9. 9.
    V. N. Temlyakov, “Approximation in Learning Theory,” Ind. Math. Inst. Res. Rep. No. 05 (Univ. South Carolina, Columbia, 2005).Google Scholar

Copyright information

© MAIK Nauka 2008

Authors and Affiliations

  • S. V. Konyagin
    • 1
    • 2
  • E. D. Livshits
    • 1
  1. 1.Faculty of Mechanics and MathematicsMoscow State UniversityLeninskie gory, MoscowRussia
  2. 2.Steklov Institute of MathematicsRussian Academy of SciencesMoscowRussia

Personalised recommendations