Showing 2025 · stat.MLShow all
2 papers · 2 filters
stat.ML2025
Universal rates of ERM for agnostic learning
Steve Hanneke, Mingyue Xu
The universal learning framework has been developed to obtain guarantees on the learning rates that hold for any fixed distribution, which can be much faster than the ones uniforml…
stat.ML2025
Universal Rates of Empirical Risk Minimization
Steve Hanneke, Mingyue Xu
The well-known empirical risk minimization (ERM) principle is the basis of many widely used machine learning algorithms, and plays an essential role in the classical PAC theory. A…