Amir Yehudayoff
13 papers · 2016–2025 · 5 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 ↓+4 more ↓ Show less ↑
π£ Hot Topic Early Bird π Conference Polyglot Β· Silver π Academic Marathon Β· Sprint π Interdisciplinary Bridge Β· Gold πΊοΈ Taxonomy Completionist (22)
π
Keyword Champion
(3)
π¬
Deep Specialist
(11)
π
Century Club Β· Bronze
ποΈ
Keyword Collector
(62)
Top co-authors
Research topics
Keywords
sample complexity
(4)
empirical risk minimizer
(3)
uniform convergence
(3)
data selection
(2)
learning theory
(2)
sample compression
(2)
classification
(2)
pac learning
(2)
information complexity
(2)
differential privacy
(2)
proper learning
(2)
vc dimension
(2)
learning rule
(2)
mutual information
(1)
regression
(1)
supervised learning
(1)
mean estimation
(1)
sample compression scheme
(1)
distributed learning
(1)
rademacher complexity
(1)
Papers
Data Selection for ERMs
COLT 2025
Open Problem: Data Selection for Regression Tasks
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
Average-Case Information Complexity of Learning
ALT 2019
On Communication Complexity of Classification Problems
COLT 2019
On Division Versus Saturation in Pseudo-Boolean Solving
IJCAI 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
NeurIPS 2017
Sign rank versus VC dimension
COLT 2016
Supervised learning through the lens of compression
NeurIPS 2016