Lev Reyzin

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 39

Top Topics

Classification Noise

Statistical Queries

Top Venues

Publications

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