A Notation and Definitions

Neural Information Processing Systems 

For ERM learnability and losses satisfying Definition 18, we can obtain the next result. Theorem 5. Let ` be a loss function satisfying Definition 18.