2023
Learning ReLU networks to high uniform accuracy is intractable
ICLR 2023poster
Statistical learning theory provides bounds on the necessary number of training samples needed to reach a prescribed accuracy in a learning problem formulated over a given target class. This accuracy is typically measured in terms of a generalization error, that is, an expected value of a given loss…