Lev Reyzin
13 papers · 2009–2026 · 7 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+7 more ↓ Show less ↑
🌉 Interdisciplinary Bridge 🌍 Conference Polyglot (7) 🧭 Keyword Pioneer 🐣 Hot Topic Early Bird 🏃 Academic Marathon (15)
🌉
Interdisciplinary Bridge
🌍
Conference Polyglot
(7)
🏆
Keyword Champion
🗃️
Keyword Collector
(57)
📈
Trend Setter
💎
Century Club
(12)
🚀
Conference Pioneer
Conferences
ALT (4)
AISTATS (2)
COLT (2)
IJCAI (2)
AAAI (1)
JMLR (1)
NIPS (1)
Top co-authors
Keywords
regret bound
(4)
pac learning
(3)
online 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
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
Open Problem: Meeting Times for Learning Random Automata
COLT 2017
Algorithmic Learning Theory (ALT) 2017: Preface
ALT 2017
On the Complexity of Learning from Label Proportions
IJCAI 2017
Open Problem: Learning Quantum Circuits with Queries
COLT 2015
Training-Time Optimization of a Budgeted Booster
IJCAI 2015
Contextual Bandits with Linear Payoff Functions
AISTATS 2011
Contextual Bandit Algorithms with Supervised Learning Guarantees
AISTATS 2011
Non-Stochastic Bandit Slate Problems
NIPS 2010
Learning Acyclic Probabilistic Circuits Using Test Paths
JMLR 2009