Adaptivity to Local Smoothness and Dimension in Kernel Regression Vikas K Garg Toyota Technological Institute-Chicago

Neural Information Processing Systems 

We present the first result for kernel regression where the procedure adapts locally at a point x to both the unknown local dimension of the metric space X and the unknown Hölder-continuity of the regression function at x. The result holds with high probability simultaneously at all points x in a general metric space X of unknown structure.