← Authors

Lev Reyzin

12 papers · 2009–2024 · 7 conferences · across top CS/AI conferences

Achievements

πŸƒ Academic Marathon (15) πŸ—ΊοΈ Taxonomy Completionist (19) 🐝 Cross-Pollinator (15) 🧭 Keyword Pioneer 🐣 Hot Topic Early Bird πŸŒ‰ Interdisciplinary Bridge 🌍 Conference Polyglot (7) πŸ† Keyword Champion πŸ—ƒοΈ Keyword Collector (57) πŸ“ˆ Trend Setter πŸ’Ž Century Club (12) πŸš€ Conference Pioneer

Conferences

ALT (3) AISTATS (2) COLT (2) IJCAI (2) AAAI (1) JMLR (1) NIPS (1)

Top co-authors

Benjamin Fish (3) Robert Schapire (2) Lihong Li (2) Shelby Heinecke (1) Brian Powers (1) Zishun Yu (1) James Aspnes (1) Alina Beygelzimer (1) Satyen Kale (1) Avrim Blum (1)

Keywords

regret bound (4) online learning (3) value injection query (2) supervised learning (2) pac learning (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

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
On the Complexity of Learning from Label Proportions IJCAI 2017
Algorithmic Learning Theory (ALT) 2017: Preface ALT 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 NIPS 2010
Learning Acyclic Probabilistic Circuits Using Test Paths JMLR 2009