Lev Reyzin
14 papers · 2009–2026 · 8 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 ↓+5 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (20) π Conference Polyglot Β· Silver π£ Hot Topic Early Bird π Interdisciplinary Bridge Β· Silver π Academic Marathon Β· Full
π§
Keyword Pioneer
π
Trend Setter
π
Conference Pioneer
π
Century Club Β· Bronze
ποΈ
Keyword Collector
(66)
Top co-authors
Research topics
Keywords
regret bound
(4)
online learning
(4)
pac learning
(3)
supervised learning
(2)
value injection query
(2)
contextual bandit
(2)
statistical query
(1)
regret minimization
(1)
sample complexity
(1)
markov decision process
(1)
computational complexity
(1)
vc dimension
(1)
online advertising
(1)
importance sampling
(1)
classification noise
(1)
policy learning
(1)
generalization error
(1)
importance weighting
(1)
stochastic process
(1)
random walk
(1)
Papers
Expert Advice with Costly Observations
UAI 2026
On the Hardness of Learning Regular Expressions
ALT 2026
Slowly Changing Adversarial Bandit Algorithms are Efficient for Discounted MDPs
ALT 2024
Communication-Aware Collaborative Learning
AAAI 2021
Sampling Without Compromising Accuracy in Adaptive Data Analysis
ALT 2020
Algorithmic Learning Theory (ALT) 2017: Preface
ALT 2017
On the Complexity of Learning from Label Proportions
IJCAI 2017
Open Problem: Meeting Times for Learning Random Automata
COLT 2017
Open Problem: Learning Quantum Circuits with Queries
COLT 2015
Training-Time Optimization of a Budgeted Booster
IJCAI 2015
Contextual Bandit Algorithms with Supervised Learning Guarantees
AISTATS 2011
Contextual Bandits with Linear Payoff Functions
AISTATS 2011
Non-Stochastic Bandit Slate Problems
NeurIPS 2010
Learning Acyclic Probabilistic Circuits Using Test Paths
JMLR 2009