Mathematical Institute for Machine Learning and Data Science (MIDS), Catholic University of Eichstätt-Ingolstadt, Germany; Faculty of Mathematics, University of Vienna, Austria; Research Network Data Science @ Uni Vienna, University of Vienna, Austria
Julius Berner, Philipp Grohs, Felix Voigtlaender
learning theory;ReLU networks;hardness results;sample complexity;teacher-student learning
Learning ReLU networks to high uniform accuracy is intractable