Stability and List-Replic
Stability and List-Replicability for Agnostic Learners
Stability and List-Replicability for Agnostic Learners
arXiv:2501.05333v1 Announce Type: new
Abstract: Two seminal papers–Alon, Livni, Malliaris, Moran (STOC 2019) and Bun, Livni, and Moran (FOCS 2020)–established the equivalence between online learnability and globally stable PAC learnability in binary classification. However, Chase, Chornomaz, Mora…