Jonathan Shafer

7 papers · 2018–2024 · 4 conferences · across top CS/AI conferences

Achievements

🌍 Conference Polyglot (4) 🏃 Academic Marathon (6) 🌉 Interdisciplinary Bridge 🧭 Keyword Pioneer 🐣 Hot Topic Early Bird 🐝 Cross-Pollinator (9)

Conferences

COLT (3) NIPS (2) ALT (1) ICLR (1)

Top co-authors

Shay Moran (4) Ido Nachum (3) Steve Hanneke (2) Amir Yehudayoff (2) Raef Bassily (1) Michael Gastpar (1) Olivier Bousquet (1) Hilla Schefler (1) Saachi Mutreja (1) Ilya Tolstikhin (1)

Keywords

vc dimension (4) differential privacy (2) sample complexity (1) pac learning (1) mutual information (1) concept class (1) mistake bound (1) minimax lower bound (1) learning curve (1) littlestone dimension (1) empirical risk minimizer (1) interactive proof (1) vc class (1) statistical query algorithm (1) agnostic pac learning (1) information complexity (1) distribution-dependent bound (1) vcl dimension (1) transductive online learning (1) bayesian stability (1)

Papers

Fantastic Generalization Measures are Nowhere to be Found ICLR 2024

Fine-Grained Distribution-Dependent Learning Curves COLT 2023

The Bayesian Stability Zoo NIPS 2023

A Trichotomy for Transductive Online Learning NIPS 2023

PAC Verification of Statistical Algorithms COLT 2023

A Direct Sum Result for the Information Complexity of Learning COLT 2018

Learners that Use Little Information ALT 2018