On the Fine-Grained Complexity of Empirical Risk Minimization: Kernel Methods and Neural Networks

Arturs Backurs, Piotr Indyk, Ludwig Schmidt

Nov-21-2025, 10:04:00 GMT–Neural Information Processing Systems 

Empirical risk minimization (ERM) is ubiquitous in machine learning and underlies most supervised learning methods.