Finite Sample Bounds for Non-Parametric Regression: Optimal Sample Efficiency and Space Complexity
This paper proposes a parametric, finite-dimensional approach for non-parametric regression that achieves minimax-optimal uniform convergence rates for learning smooth functions and their derivatives while significantly reducing memory and computational costs compared to traditional kernel-based methods.