Amir Yehudayoff
13 papers · 2016–2025 · 5 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+5 more ↓ Show less ↑
π Interdisciplinary Bridge π§ Keyword Pioneer π£ Hot Topic Early Bird π Cross-Pollinator (11) πΊοΈ Taxonomy Completionist (19)
π
Conference Polyglot
(5)
π
Academic Marathon
(9)
π
Keyword Champion
(2)
π
Century Club
(13)
π
Trend Setter
Conferences
COLT (7)
ALT (2)
NIPS (2)
AISTATS (1)
IJCAI (1)
Top co-authors
Keywords
sample complexity
(4)
uniform convergence
(3)
vc dimension
(2)
pac learning
(2)
proper learning
(2)
learning theory
(2)
empirical risk minimizer
(2)
information complexity
(2)
differential privacy
(2)
sample compression
(2)
agnostic learning
(1)
mutual information
(1)
supervised learning
(1)
multiclass classification
(1)
distributed learning
(1)
graph theory
(1)
concept class
(1)
stochastic convex optimization
(1)
learning algorithm
(1)
rademacher complexity
(1)
Papers
Open Problem: Data Selection for Regression Tasks
COLT 2025
Data Selection for ERMs
COLT 2025
A Unified Characterization of Private Learnability via Graph Theory
COLT 2024
Dual VC Dimension Obstructs Sample Compression by Embeddings
COLT 2024
The sample complexity of ERMs in stochastic convex optimization
AISTATS 2024
On Communication Complexity of Classification Problems
COLT 2019
On Division Versus Saturation in Pseudo-Boolean Solving
IJCAI 2019
Average-Case Information Complexity of Learning
ALT 2019
A Direct Sum Result for the Information Complexity of Learning
COLT 2018
Learners that Use Little Information
ALT 2018
Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues
NIPS 2017
Supervised learning through the lens of compression
NIPS 2016
Sign rank versus VC dimension
COLT 2016