Shafer, Jonathan

10 publications

NeurIPS 2025 Optimal Mistake Bounds for Transductive Online Learning Zachary Chase, Steve Hanneke, Shay Moran, Jonathan Shafer

NeurIPS 2025 Protocols for Verifying Smooth Strategies in Bandits and Games Miranda Christ, Daniel Reichman, Jonathan Shafer

NeurIPS 2025 Which Algorithms Have Tight Generalization Bounds? Michael Gastpar, Ido Nachum, Jonathan Shafer, Thomas Weinberger

ICLR 2024 Fantastic Generalization Measures Are Nowhere to Be Found Michael Gastpar, Ido Nachum, Jonathan Shafer, Thomas Weinberger

NeurIPS 2023 A Trichotomy for Transductive Online Learning Steve Hanneke, Shay Moran, Jonathan Shafer

COLT 2023 Fine-Grained Distribution-Dependent Learning Curves Olivier Bousquet, Steve Hanneke, Shay Moran, Jonathan Shafer, Ilya Tolstikhin

COLT 2023 PAC Verification of Statistical Algorithms Saachi Mutreja, Jonathan Shafer

NeurIPS 2023 The Bayesian Stability Zoo Shay Moran, Hilla Schefler, Jonathan Shafer

COLT 2018 A Direct Sum Result for the Information Complexity of Learning Ido Nachum, Jonathan Shafer, Amir Yehudayoff

ALT 2018 Learners That Use Little Information Raef Bassily, Shay Moran, Ido Nachum, Jonathan Shafer, Amir Yehudayoff