Guy Kornowski

Efficient Agnostic Learning with Average Smoothness

2023 · arXiv (Cornell University)

We study distribution-free nonparametric regression following a notion of average smoothness initiated by Ashlagi et al. (2021), which measures the "effective" smoothness of a function with respect to an arbitrary unknown underlying distribution. While the …