Lev Reyzin

90 papers A* 12A 5B 16Misc 5Journal 43Unranked 9
YearRankTypeTitle / Venue / Authors
2026 J jnl
Applications of littlestone dimension to query learning and to compression.
Inf. Comput.
Hunter Chase, James Freitag, Lev Reyzin
2025 J jnl
Learning-Augmented Algorithms for Boolean Satisfiability.
CoRR
Idan Attias, Xing Gao, Lev Reyzin
2025 B conf
Non-Adaptive Learning of Random Hypergraphs with Queries.
ISIT
Bethany Austhof, Lev Reyzin, Erasmo Tani
2025 B conf
Non-Center-Based Clustering Under Bilu-Linial Stability.
ISIT
Xing Gao, Lev Reyzin
2025 J jnl
Non-adaptive Learning of Random Hypergraphs with Queries.
CoRR
Bethany Austhof, Lev Reyzin, Erasmo Tani
2025 J jnl
On the Hardness of Learning Regular Expressions.
CoRR
Idan Attias, Lev Reyzin, Nathan Srebro, Gal Vardi
2024 Misc conf
A Model for Optimizing Recalculation Schedules to Minimize Regret.
ISAIM
Bethany Austhof, Lev Reyzin
2024 B conf
Applications of Littlestone Dimension to Query Learning and to Compression.
MFCS
Hunter Chase, James Freitag, Lev Reyzin
2024 Misc conf
On Sample Reuse Methods for Answering k-wise Statistical Queries.
ISAIM
Lev Reyzin, Duan Tu
2024 B conf
Slowly Changing Adversarial Bandit Algorithms are Efficient for Discounted MDPs.
ALT
Ian A. Kash, Lev Reyzin, Zishun Yu
2023 — conf
A Unified Analysis of Dynamic Interactive Learning.
Allerton
Xing Gao, Thomas Maranzatto, Lev Reyzin
2023 J jnl
Applications of Littlestone dimension to query learning and to compression.
CoRR
Hunter Chase, James Freitag, Lev Reyzin
2022 J jnl
A Unified Analysis of Dynamic Interactive Learning.
CoRR
Xing Gao, Thomas Maranzatto, Lev Reyzin
2022 — conf
An Interactive Search Game with Two Agents.
Allerton
Xing Gao, Lev Reyzin
2022 J jnl
Foreword.
Ann. Math. Artif. Intell.
Lev Reyzin
2022 — conf
On Learning a Hidden Directed Graph with Path Queries.
Allerton
Mano Vikash Janardhanan, Lev Reyzin
2022 — conf
On the Geometry of Stable Steiner Tree Instances.
CCCG
James Freitag, Neshat Mohammadi, Aditya Potukuchi, Lev Reyzin
2022 J jnl
Slowly Changing Adversarial Bandit Algorithms are Provably Efficient for Discounted MDPs.
CoRR
Ian A. Kash, Lev Reyzin, Zishun Yu
2021 A* conf
Communication-Aware Collaborative Learning.
AAAI
Avrim Blum, Shelby Heinecke, Lev Reyzin
2021 J jnl
On the Geometry of Stable Steiner Tree Instances.
CoRR
James Freitag, Neshat Mohammadi, Aditya Potukuchi, Lev Reyzin
2021 J jnl
Reconstructing Arbitrary Trees from Traces in the Tree Edit Distance Model.
CoRR
Thomas Maranzatto, Lev Reyzin
2020 J jnl
Communication-Aware Collaborative Learning.
CoRR
Avrim Blum, Shelby Heinecke, Lev Reyzin
2020 J jnl
On Biased Random Walks, Corrupted Intervals, and Learning Under Adversarial Design.
CoRR
Daniel Berend, Aryeh Kontorovich, Lev Reyzin, Thomas J. Robinson
2020 J jnl
On Learning a Hidden Directed Graph with Path Queries.
CoRR
Mano Vikash Janardhanan, Lev Reyzin
2020 J jnl
On biased random walks, corrupted intervals, and learning under adversarial design.
Ann. Math. Artif. Intell.
Daniel Berend, Aryeh Kontorovich, Lev Reyzin, Thomas J. Robinson
2020 J jnl
On the Complexity of Learning a Class Ratio from Unlabeled Data.
J. Artif. Intell. Res.
Benjamin Fish, Lev Reyzin
2020 J jnl
On the Complexity of Learning from Label Proportions.
CoRR
Benjamin Fish, Lev Reyzin
2020 B conf
Sampling Without Compromising Accuracy in Adaptive Data Analysis.
ALT
Benjamin Fish, Lev Reyzin, Benjamin I. P. Rubinstein
2020 J jnl
Special issue on ALT 2017: Guest Editors' Introduction.
Theor. Comput. Sci.
Steve Hanneke, Lev Reyzin
2020 J jnl
Statistical Queries and Statistical Algorithms: Foundations and Applications.
CoRR
Lev Reyzin
2019 B conf
Crowdsourced PAC Learning under Classification Noise.
HCOMP
Shelby Heinecke, Lev Reyzin
2019 J jnl
Crowdsourced PAC Learning under Classification Noise.
CoRR
Shelby Heinecke, Lev Reyzin
2018 — conf
On the Resilience of Bipartite Networks.
Allerton
Shelby Heinecke, Will Perkins, Lev Reyzin
2018 Misc conf
Sublinear-Time Adaptive Data Analysis.
ISAIM
Benjamin Fish, Lev Reyzin, Benjamin I. P. Rubinstein
2017 J jnl
Foreword.
Ann. Math. Artif. Intell.
Lisa Hellerstein, Lev Reyzin, György Turán
2017 — conf
Improved algorithms for distributed boosting.
Allerton
Jeff Cooper, Lev Reyzin
2017 B ed.
International Conference on Algorithmic Learning Theory, ALT 2017, 15-17 October 2017, Kyoto University, Kyoto, Japan
ALT
Steve Hanneke, Lev Reyzin
2017 — conf
Network Construction with Ordered Constraints.
FSTTCS
Yi Huang, Mano Vikash Janardhanan, Lev Reyzin
2017 J jnl
Network Construction with Ordered Constraints.
CoRR
Yi Huang, Mano Vikash Janardhanan, Lev Reyzin
2017 A* conf
On the Complexity of Learning from Label Proportions.
IJCAI
Benjamin Fish, Lev Reyzin
2017 A* conf
Open Problem: Meeting Times for Learning Random Automata.
COLT
Benjamin Fish, Lev Reyzin
2017 J jnl
Statistical Algorithms and a Lower Bound for Detecting Planted Cliques.
J. ACM
Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh S. Vempala, Ying Xiao
2017 J jnl
Sublinear-Time Adaptive Data Analysis.
CoRR
Benjamin Fish, Lev Reyzin, Benjamin I. P. Rubinstein
2016 J jnl
Network installation under convex costs.
J. Complex Networks
Alexander Gutfraind, Jeremy Kun, Ádám Dániel Lelkes, Lev Reyzin
2016 A conf
Recovering Social Networks by Observing Votes.
AAMAS
Benjamin Fish, Yi Huang, Lev Reyzin
2016 Misc conf
Recovering Social Networks by Observing Votes.
ISAIM
Benjamin Fish, Yi Huang, Lev Reyzin
2015 J jnl
A Simple Spectral Algorithm for Recovering Planted Partitions.
CoRR
Sam Cole, Shmuel Friedland, Lev Reyzin
2015 B conf
Interactive Clustering of Linear Classes and Cryptographic Lower Bounds.
ALT
Ádám Dániel Lelkes, Lev Reyzin
2015 J jnl
Network construction with subgraph connectivity constraints.
J. Comb. Optim.
Dana Angluin, James Aspnes, Lev Reyzin
2015 A conf
On the Computational Complexity of MapReduce.
DISC
Benjamin Fish, Jeremy Kun, Ádám Dániel Lelkes, Lev Reyzin, György Turán
2015 A* conf
Open Problem: Learning Quantum Circuits with Queries.
COLT
Jeremy Kun, Lev Reyzin
2015 A* conf
Shift-Pessimistic Active Learning Using Robust Bias-Aware Prediction.
AAAI
Anqi Liu, Lev Reyzin, Brian D. Ziebart
2015 A* conf
Training-Time Optimization of a Budgeted Booster.
IJCAI
Yi Huang, Brian Powers, Lev Reyzin
2014 J jnl
Data stability in clustering: A closer look.
Theor. Comput. Sci.
Shalev Ben-David, Lev Reyzin
2014 J jnl
Network installation and recovery: approximation lower bounds and faster exact formulations.
CoRR
Alexander Gutfraind, Jeremy Kun, Ádám Dániel Lelkes, Lev Reyzin
2014 A* conf
On Boosting Sparse Parities.
AAAI
Lev Reyzin
2014 Misc conf
On Boosting Sparse Parities.
ISAIM
Lev Reyzin
2014 — conf
On Coloring Resilient Graphs.
MFCS (2)
Jeremy Kun, Lev Reyzin
2014 J jnl
On Coloring Resilient Graphs.
CoRR
Jeremy Kun, Lev Reyzin
2014 J jnl
On the Computational Complexity of MapReduce.
CoRR
Benjamin Fish, Jeremy Kun, Ádám Dániel Lelkes, Lev Reyzin, György Turán
2013 J jnl
Anti-Coordination Games and Stable Graph Colorings.
CoRR
Jeremy Kun, Brian Powers, Lev Reyzin
2013 B conf
Anti-coordination Games and Stable Graph Colorings.
SAGT
Jeremy Kun, Brian Powers, Lev Reyzin
2013 J jnl
On the Resilience of Bipartite Networks.
CoRR
Will Perkins, Lev Reyzin
2013 A* conf
Statistical algorithms and a lower bound for detecting planted cliques.
STOC
Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh S. Vempala, Ying Xiao
2012 B conf
Data Stability in Clustering: A Closer Look.
ALT
Lev Reyzin
2012 J jnl
Statistical Algorithms and a Lower Bound for Planted Clique.
Electron. Colloquium Comput. Complex.
Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh S. Vempala, Ying Xiao
2012 J jnl
The Complexity of Statistical Algorithms
CoRR
Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh S. Vempala
2011 A* conf
Boosting on a Budget: Sampling for Feature-Efficient Prediction.
ICML
Lev Reyzin
2011 A conf
Contextual Bandit Algorithms with Supervised Learning Guarantees.
AISTATS
Alina Beygelzimer, John Langford, Lihong Li, Lev Reyzin, Robert E. Schapire
2011 A conf
Contextual Bandits with Linear Payoff Functions.
AISTATS
Wei Chu, Lihong Li, Lev Reyzin, Robert E. Schapire
2011 J jnl
Data Stability in Clustering: A Closer Look
CoRR
Lev Reyzin
2011 J jnl
Efficient Optimal Learning for Contextual Bandits
CoRR
Miroslav Dudík, Daniel J. Hsu, Satyen Kale, Nikos Karampatziakis, John Langford, Lev Reyzin, Tong Zhang
2011 A conf
Efficient Optimal Learning for Contextual Bandits.
UAI
Miroslav Dudík, Daniel J. Hsu, Satyen Kale, Nikos Karampatziakis, John Langford, Lev Reyzin, Tong Zhang
2011 B conf
On Noise-Tolerant Learning of Sparse Parities and Related Problems.
ALT
Elena Grigorescu, Lev Reyzin, Santosh S. Vempala
2011 J jnl
Review of famous puzzles of great mathematicians by Miodrag S. Petkoviç.
SIGACT News
Lev Reyzin
2010 J jnl
An Optimal High Probability Algorithm for the Contextual Bandit Problem
CoRR
Alina Beygelzimer, John Langford, Lihong Li, Lev Reyzin, Robert E. Schapire
2010 B conf
Inferring Social Networks from Outbreaks.
ALT
Dana Angluin, James Aspnes, Lev Reyzin
2010 B conf
Lower Bounds on Learning Random Structures with Statistical Queries.
ALT
Dana Angluin, David Eisenstat, Leonid Kontorovich, Lev Reyzin
2010 — conf
Non-Stochastic Bandit Slate Problems.
NIPS
Satyen Kale, Lev Reyzin, Robert E. Schapire
2010 J jnl
Optimally learning social networks with activations and suppressions.
Theor. Comput. Sci.
Dana Angluin, James Aspnes, Lev Reyzin
2010 J jnl
Questions answered. in theory.: http://cstheory.stackexchange.com/.
SIGACT News
Dave Clarke, David Eppstein, Kaveh Ghasemloo, Lev Reyzin, András Z. Salamon, Peter W. Shor, Aaron D. Sterling, Suresh Venkatasubramanian
2009 J jnl
Learning Acyclic Probabilistic Circuits Using Test Paths.
J. Mach. Learn. Res.
Dana Angluin, James Aspnes, Jiang Chen, David Eisenstat, Lev Reyzin
2009 B conf
Learning Finite Automata Using Label Queries.
ALT
Dana Angluin, Leonor Becerra-Bonache, Adrian-Horia Dediu, Lev Reyzin
2008 A* conf
Learning Acyclic Probabilistic Circuits Using Test Paths.
COLT
Dana Angluin, James Aspnes, Jiang Chen, David Eisenstat, Lev Reyzin
2008 J jnl
Learning large-alphabet and analog circuits with value injection queries.
Mach. Learn.
Dana Angluin, James Aspnes, Jiang Chen, Lev Reyzin
2008 B conf
Optimally Learning Social Networks with Activations and Suppressions.
ALT
Dana Angluin, James Aspnes, Lev Reyzin
2007 A* conf
Learning Large-Alphabet and Analog Circuits with Value Injection Queries.
COLT
Dana Angluin, James Aspnes, Jiang Chen, Lev Reyzin
2007 B conf
Learning and Verifying Graphs Using Queries with a Focus on Edge Counting.
ALT
Lev Reyzin, Nikhil Srivastava
2007 J jnl
On the longest path algorithm for reconstructing trees from distance matrices.
Inf. Process. Lett.
Lev Reyzin, Nikhil Srivastava
2006 A* conf
How boosting the margin can also boost classifier complexity.
ICML
Lev Reyzin, Robert E. Schapire