Adaptivity to local smoothness and dimension in kernel regression

Advances in Neural Information Processing Systems

Volumn , Issue , 2013, Pages

  Kpotufe, Samory ^a,b   Garg, Vikas K ^a  

^a TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

^b MAX PLANCK INSTITUTE FOR INTELLIGENT SYSTEMS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

SET THEORY; TOPOLOGY;

ADAPTIVITY; GENERAL METRIC SPACES; HIGH PROBABILITY; KERNEL REGRESSION; METRIC SPACES; REGRESSION FUNCTION;

REGRESSION ANALYSIS;

EID: 84899004232     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. C. J. Stone. Optimal rates of convergence for non-parametric estimators. Ann. Statist., 8:1348-1360, 1980.
2. C. J. Stone. Optimal global rates of convergence for non-parametric estimators. Ann. Statist., 10:1340-1353, 1982.
3. W. S. Cleveland and C. Loader. Smoothing by local regression: Principles and methods. Statistical theory and computational aspects of smoothing, 1049, 1996.
4. L. Gyorfi, M. Kohler, A. Krzyzak, and H. Walk. A Distribution Free Theory of Nonparametric Regression. Springer, New York, NY, 2002.
5. J. Lafferty and L. Wasserman. Rodeo: Sparse nonparametric regression in high dimensions. Arxiv preprint math/0506342, 2005.
6. O. V. Lepski, E. Mammen, and V. G. Spokoiny. Optimal spatial adaptation to inhomogeneous smoothness: an approach based on kernel estimates with variable bandwidth selectors. The Annals of Statistics, pages 929-947, 1997.
7. O. V. Lepski and V. G. Spokoiny. Optimal pointwise adaptive methods in nonparametric estimation. The Annals of Statistics, 25(6):2512-2546, 1997.
8. O. V. Lepski and B. Y. Levit. Adaptive minimax estimation of infinitely differentiable functions. Mathematical Methods of Statistics, 7(2):123-156, 1998.
9. S. Kpotufe. k-NN Regression Adapts to Local Intrinsic Dimension. NIPS, 2011.
10. K. Clarkson. Nearest-neighbor searching and metric space dimensions. Nearest-Neighbor Methods for Learning and Vision: Theory and Practice, 2005.