Optimal Learning via Moderate Deviations Theory

Arnab Ganguly, Tobias Sutter

This paper proposes a statistically optimal approach for learning a function value using a confidence interval in a wide range of models, including general non-parametric estimatio…