Reyzin, Lev

29 publications

ALT 2024 Slowly Changing Adversarial Bandit Algorithms Are Efficient for Discounted MDPs Ian A. Kash, Lev Reyzin, Zishun Yu

AAAI 2021 Communication-Aware Collaborative Learning Avrim Blum, Shelby Heinecke, Lev Reyzin

JAIR 2020 On the Complexity of Learning a Class Ratio from Unlabeled Data Benjamin Fish, Lev Reyzin

ALT 2020 Sampling Without Compromising Accuracy in Adaptive Data Analysis Benjamin Fish, Lev Reyzin, Benjamin I. P. Rubinstein

ALT 2017 Algorithmic Learning Theory (ALT) 2017: Preface Steve Hanneke, Lev Reyzin

IJCAI 2017 On the Complexity of Learning from Label Proportions Benjamin Fish, Lev Reyzin

COLT 2017 Open Problem: Meeting Times for Learning Random Automata Benjamin Fish, Lev Reyzin

ALT 2015 Interactive Clustering of Linear Classes and Cryptographic Lower Bounds Ádám Dániel Lelkes, Lev Reyzin

COLT 2015 Open Problem: Learning Quantum Circuits with Queries Jeremy Kun, Lev Reyzin

AAAI 2015 Shift-Pessimistic Active Learning Using Robust Bias-Aware Prediction Anqi Liu, Lev Reyzin, Brian D. Ziebart

IJCAI 2015 Training-Time Optimization of a Budgeted Booster Yi Huang, Brian Powers, Lev Reyzin

AAAI 2014 On Boosting Sparse Parities Lev Reyzin

ALT 2012 Data Stability in Clustering: A Closer Look Lev Reyzin

ICML 2011 Boosting on a Budget: Sampling for Feature-Efficient Prediction Lev Reyzin

AISTATS 2011 Contextual Bandit Algorithms with Supervised Learning Guarantees Alina Beygelzimer, John Langford, Lihong Li, Lev Reyzin, Robert Schapire

AISTATS 2011 Contextual Bandits with Linear Payoff Functions Wei Chu, Lihong Li, Lev Reyzin, Robert Schapire

UAI 2011 Efficient Optimal Learning for Contextual Bandits Miroslav Dudík, Daniel J. Hsu, Satyen Kale, Nikos Karampatziakis, John Langford, Lev Reyzin, Tong Zhang

ALT 2011 On Noise-Tolerant Learning of Sparse Parities and Related Problems Elena Grigorescu, Lev Reyzin, Santosh S. Vempala

ALT 2010 Inferring Social Networks from Outbreaks Dana Angluin, James Aspnes, Lev Reyzin

ALT 2010 Lower Bounds on Learning Random Structures with Statistical Queries Dana Angluin, David Eisenstat, Leonid Kontorovich, Lev Reyzin

NeurIPS 2010 Non-Stochastic Bandit Slate Problems Satyen Kale, Lev Reyzin, Robert E. Schapire

JMLR 2009 Learning Acyclic Probabilistic Circuits Using Test Paths Dana Angluin, James Aspnes, Jiang Chen, David Eisenstat, Lev Reyzin

ALT 2009 Learning Finite Automata Using Label Queries Dana Angluin, Leonor Becerra-Bonache, Adrian-Horia Dediu, Lev Reyzin

COLT 2008 Learning Acyclic Probabilistic Circuits Using Test Paths Dana Angluin, James Aspnes, Jiang Chen, David Eisenstat, Lev Reyzin

MLJ 2008 Learning Large-Alphabet and Analog Circuits with Value Injection Queries Dana Angluin, James Aspnes, Jiang Chen, Lev Reyzin

ALT 2008 Optimally Learning Social Networks with Activations and Suppressions Dana Angluin, James Aspnes, Lev Reyzin

COLT 2007 Learning Large-Alphabet and Analog Circuits with Value Injection Queries Dana Angluin, James Aspnes, Jiang Chen, Lev Reyzin

ALT 2007 Learning and Verifying Graphs Using Queries with a Focus on Edge Counting Lev Reyzin, Nikhil Srivastava

ICML 2006 How Boosting the Margin Can Also Boost Classifier Complexity Lev Reyzin, Robert E. Schapire