Jonathan Shafer
7 papers · 2018–2024 · 4 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓
๐
Conference Polyglot ยท Bronze
๐
Academic Marathon ยท Sprint
๐
Interdisciplinary Bridge ยท Bronze
๐ฃ
Hot Topic Early Bird
Venues
Top co-authors
Research topics
Keywords
vc dimension
(4)
pac learning
(2)
sample complexity
(2)
differential privacy
(2)
concept class
(1)
generalization bound
(1)
mistake bound
(1)
minimax lower bound
(1)
margin bound
(1)
learning curve
(1)
littlestone dimension
(1)
stability bound
(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)
Papers
Fantastic Generalization Measures are Nowhere to be Found
ICLR 2024
A Trichotomy for Transductive Online Learning
NeurIPS 2023
Fine-Grained Distribution-Dependent Learning Curves
COLT 2023
PAC Verification of Statistical Algorithms
COLT 2023
The Bayesian Stability Zoo
NeurIPS 2023
A Direct Sum Result for the Information Complexity of Learning
COLT 2018
Learners that Use Little Information
ALT 2018