Jonathan Shafer

According to our database, Jonathan Shafer authored at least 13 papers between 2017 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Protocols for Verifying Smooth Strategies in Bandits and Games.

Miranda Christ, Daniel Reichman, Jonathan Shafer

CoRR, July, 2025

Oblivious Defense in ML Models: Backdoor Removal without Detection.

Shafi Goldwasser, Jonathan Shafer, Neekon Vafa, Vinod Vaikuntanathan

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2024

Which Algorithms Have Tight Generalization Bounds?

Michael Gastpar, Ido Nachum, Jonathan Shafer, Thomas Weinberger

CoRR, 2024

Fantastic Generalization Measures are Nowhere to be Found.

Michael Gastpar, Ido Nachum, Jonathan Shafer, Thomas Weinberger

Proceedings of the Twelfth International Conference on Learning Representations, 2024

2023

Topics in the Theory of Learning

Jonathan Shafer

PhD thesis, 2023

The Bayesian Stability Zoo.

Shay Moran, Hilla Schefler, Jonathan Shafer

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

A Trichotomy for Transductive Online Learning.

Steve Hanneke, Shay Moran, Jonathan Shafer

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

PAC Verification of Statistical Algorithms.

Saachi Mutreja, Jonathan Shafer

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

Fine-Grained Distribution-Dependent Learning Curves.

Olivier Bousquet, Steve Hanneke, Shay Moran, Jonathan Shafer, Ilya O. Tolstikhin

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2020

Interactive Proofs for Verifying Machine Learning.

Shafi Goldwasser, Guy N. Rothblum, Jonathan Shafer, Amir Yehudayoff

Electron. Colloquium Comput. Complex., 2020

2018

A Direct Sum Result for the Information Complexity of Learning.

Ido Nachum, Jonathan Shafer, Amir Yehudayoff

Proceedings of the Conference On Learning Theory, 2018

Learners that Use Little Information.

Raef Bassily, Shay Moran, Ido Nachum, Jonathan Shafer, Amir Yehudayoff

Proceedings of the Algorithmic Learning Theory, 2018

2017

Learners that Leak Little Information.

Raef Bassily, Shay Moran, Ido Nachum, Jonathan Shafer, Amir Yehudayoff

CoRR, 2017