| 2025 | ISIT | Non-Adaptive Learning of Random Hypergraphs with Queries. | Bethany Austhof, Lev Reyzin, Erasmo Tani |
| 2025 | ISIT | Non-Center-Based Clustering Under Bilu-Linial Stability. | Xing Gao, Lev Reyzin |
| 2024 | ALT | Slowly Changing Adversarial Bandit Algorithms are Efficient for Discounted MDPs. | Ian A. Kash, Lev Reyzin, Zishun Yu |
| 2024 | ISAIM | A Model for Optimizing Recalculation Schedules to Minimize Regret. | Bethany Austhof, Lev Reyzin |
| 2024 | ISAIM | On Sample Reuse Methods for Answering k-wise Statistical Queries. | Lev Reyzin, Duan Tu |
| 2024 | MFCS | Applications of Littlestone Dimension to Query Learning and to Compression. | Hunter Chase, James Freitag, Lev Reyzin |
| 2021 | AAAI | Communication-Aware Collaborative Learning. | Avrim Blum, Shelby Heinecke, Lev Reyzin |
| 2020 | ALT | Sampling Without Compromising Accuracy in Adaptive Data Analysis. | Benjamin Fish, Lev Reyzin, Benjamin I. P. Rubinstein |
| 2019 | HCOMP | Crowdsourced PAC Learning under Classification Noise. | Shelby Heinecke, Lev Reyzin |
| 2018 | ISAIM | Sublinear-Time Adaptive Data Analysis. | Benjamin Fish, Lev Reyzin, Benjamin I. P. Rubinstein |
| 2017 | COLT | Open Problem: Meeting Times for Learning Random Automata. | Benjamin Fish, Lev Reyzin |
| 2017 | IJCAI | On the Complexity of Learning from Label Proportions. | Benjamin Fish, Lev Reyzin |
| 2016 | ISAIM | Recovering Social Networks by Observing Votes. | Benjamin Fish, Yi Huang, Lev Reyzin |
| 2015 | AAAI | Shift-Pessimistic Active Learning Using Robust Bias-Aware Prediction. | Anqi Liu, Lev Reyzin, Brian D. Ziebart |
| 2015 | ALT | Interactive Clustering of Linear Classes and Cryptographic Lower Bounds. | dm Dniel Lelkes, Lev Reyzin |
| 2015 | COLT | Open Problem: Learning Quantum Circuits with Queries. | Jeremy Kun, Lev Reyzin |
| 2015 | IJCAI | Training-Time Optimization of a Budgeted Booster. | Yi Huang, Brian Powers, Lev Reyzin |
| 2014 | AAAI | On Boosting Sparse Parities. | Lev Reyzin |
| 2014 | ISAIM | On Boosting Sparse Parities. | Lev Reyzin |
| 2014 | MFCS | On Coloring Resilient Graphs. | Jeremy Kun, Lev Reyzin |
| 2013 | STOC | Statistical algorithms and a lower bound for detecting planted cliques. | Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh S. Vempala, Ying Xiao |
| 2013 | SAGT | Anti-coordination Games and Stable Graph Colorings. | Jeremy Kun, Brian Powers, Lev Reyzin |
| 2012 | ALT | Data Stability in Clustering: A Closer Look. | Lev Reyzin |
| 2011 | ALT | On Noise-Tolerant Learning of Sparse Parities and Related Problems. | Elena Grigorescu, Lev Reyzin, Santosh S. Vempala |
| 2011 | ICML | Boosting on a Budget: Sampling for Feature-Efficient Prediction. | Lev Reyzin |
| 2011 | UAI | Efficient Optimal Learning for Contextual Bandits. | Miroslav Dudk, Daniel J. Hsu, Satyen Kale, Nikos Karampatziakis, John Langford, Lev Reyzin, Tong Zhang |
| 2010 | ALT | Inferring Social Networks from Outbreaks. | Dana Angluin, James Aspnes, Lev Reyzin |
| 2010 | ALT | Lower Bounds on Learning Random Structures with Statistical Queries. | Dana Angluin, David Eisenstat, Leonid Kontorovich, Lev Reyzin |
| 2009 | ALT | Learning Finite Automata Using Label Queries. | Dana Angluin, Leonor Becerra-Bonache, Adrian-Horia Dediu, Lev Reyzin |
| 2008 | ALT | Optimally Learning Social Networks with Activations and Suppressions. | Dana Angluin, James Aspnes, Lev Reyzin |
| 2008 | COLT | Learning Acyclic Probabilistic Circuits Using Test Paths. | Dana Angluin, James Aspnes, Jiang Chen, David Eisenstat, Lev Reyzin |
| 2007 | ALT | Learning and Verifying Graphs Using Queries with a Focus on Edge Counting. | Lev Reyzin, Nikhil Srivastava |
| 2007 | COLT | Learning Large-Alphabet and Analog Circuits with Value Injection Queries. | Dana Angluin, James Aspnes, Jiang Chen, Lev Reyzin |
| 2006 | ICML | How boosting the margin can also boost classifier complexity. | Lev Reyzin, Robert E. Schapire |