Lev Reyzin

About

Work

University of Illinois at Chicago
|

Professor

US

→

Education

Yale University
United States of America

→

Ph.D.

Princeton University
United States of America

→

B.S.E.

Publications

On Sample Reuse Methods for Answering k-wise Statistical Queries

Published by

Artificial Intelligence and Image Analysis - 18th International Symposium on Artificial Intelligence and Mathematics, ISAIM 2024, and 22nd International Workshop on Combinatorial Image Analysis, IWCIA 2024, Fort Lauderdale, FL, USA, January 8-10, 2024, Revised Selected Papers

Summary

conference-paper

Slowly Changing Adversarial Bandit Algorithms are Efficient for Discounted MDPs

Published by

International Conference on Algorithmic Learning Theory, 25-28 February 2024, La Jolla, California, USA

Summary

conference-paper

A Model for Optimizing Recalculation Schedules to Minimize Regret

Published by

Artificial Intelligence and Image Analysis - 18th International Symposium on Artificial Intelligence and Mathematics, ISAIM 2024, and 22nd International Workshop on Combinatorial Image Analysis, IWCIA 2024, Fort Lauderdale, FL, USA, January 8-10, 2024, Revised Selected Papers

Summary

conference-paper

Applications of Littlestone Dimension to Query Learning and to Compression

Published by

49th International Symposium on Mathematical Foundations of Computer Science, MFCS 2024, August 26-30, 2024, Bratislava, Slovakia

Summary

conference-paper

A Unified Analysis of Dynamic Interactive Learning

Published by

59th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2023, Monticello, IL, USA, September 26-29, 2023

Summary

conference-paper

On the Geometry of Stable Steiner Tree Instances

Published by

Proceedings of the 34th Canadian Conference on Computational Geometry, CCCG 2022, Toronto Metropolitan University, Toronto, Ontario, Canada, August 25-27, 2022

Summary

conference-paper

Foreword

Published by

Ann. Math. Artif. Intell.

Summary

journal-article

Foreword

Published by

Annals of Mathematics and Artificial Intelligence

Summary

journal-article

An Interactive Search Game with Two Agents

Published by

58th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2022, Monticello, IL, USA, September 27-30, 2022

Summary

conference-paper

On Learning a Hidden Directed Graph with Path Queries

Published by

58th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2022, Monticello, IL, USA, September 27-30, 2022

Summary

conference-paper

Communication-Aware Collaborative Learning

Published by

Thirty-Fifth AAAI Conference on Artificial Intelligence, AAAI 2021, Thirty-Third Conference on Innovative Applications of Artificial Intelligence, IAAI 2021, The Eleventh Symposium on Educational Advances in Artificial Intelligence, EAAI 2021, Virtual Event, February 2-9, 2021

Summary

conference-paper

Special issue on ALT 2017: Guest Editors' Introduction

Published by

Theor. Comput. Sci.

Summary

journal-article

On biased random walks, corrupted intervals, and learning under adversarial design

Published by

Ann. Math. Artif. Intell.

Summary

journal-article

On the Complexity of Learning a Class Ratio from Unlabeled Data

Published by

J. Artif. Intell. Res.

Summary

journal-article

Sampling Without Compromising Accuracy in Adaptive Data Analysis

Published by

Algorithmic Learning Theory, ALT 2020, 8-11 February 2020, San Diego, CA, USA

Summary

conference-paper

Crowdsourced PAC Learning under Classification Noise

Published by

Proceedings of the Seventh AAAI Conference on Human Computation and Crowdsourcing, HCOMP 2019, Stevenson, WA, USA, October 28-30, 2019

Summary

conference-paper

On the Resilience of Bipartite Networks

Published by

56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018, Monticello, IL, USA, October 2-5, 2018

Summary

conference-paper

Sublinear-Time Adaptive Data Analysis

Published by

International Symposium on Artificial Intelligence and Mathematics, ISAIM 2018, Fort Lauderdale, Florida, USA, January 3-5, 2018

Summary

conference-paper

Open Problem: Meeting Times for Learning Random Automata

Published by

Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017

Summary

conference-paper

Foreword

Published by

Ann. Math. Artif. Intell.

Summary

journal-article

Improved algorithms for distributed boosting

Published by

55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017, Monticello, IL, USA, October 3-6, 2017

Summary

conference-paper

International Conference on Algorithmic Learning Theory, ALT 2017, 15-17 October 2017, Kyoto University, Kyoto, Japan

Summary

conference-paper

Network Construction with Ordered Constraints

Published by

37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2017, December 11-15, 2017, Kanpur, India

Summary

conference-paper

On the Complexity of Learning from Label Proportions

Published by

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017

Summary

conference-paper

Statistical Algorithms and a Lower Bound for Detecting Planted Cliques

Published by

J. ACM

Summary

journal-article

Recovering Social Networks by Observing Votes

Published by

Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, Singapore, May 9-13, 2016

Summary

conference-paper

Network installation under convex costs

Published by

J. Complex Networks

Summary

journal-article

Recovering Social Networks by Observing Votes

Published by

International Symposium on Artificial Intelligence and Mathematics, ISAIM 2016, Fort Lauderdale, Florida, USA, January 4-6, 2016

Summary

conference-paper

Network construction with subgraph connectivity constraints

Published by

J. Comb. Optim.

Summary

journal-article

Interactive Clustering of Linear Classes and Cryptographic Lower Bounds

Published by

Algorithmic Learning Theory - 26th International Conference, ALT 2015, Banff, AB, Canada, October 4-6, 2015, Proceedings

Summary

conference-paper

On the Computational Complexity of MapReduce

Published by

Distributed Computing - 29th International Symposium, DISC 2015, Tokyo, Japan, October 7-9, 2015, Proceedings

Summary

conference-paper

Open Problem: Learning Quantum Circuits with Queries

Published by

Proceedings of The 28th Conference on Learning Theory, COLT 2015, Paris, France, July 3-6, 2015

Summary

conference-paper

Shift-Pessimistic Active Learning Using Robust Bias-Aware Prediction

Published by

Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, January 25-30, 2015, Austin, Texas, USA

Summary

conference-paper

Training-Time Optimization of a Budgeted Booster

Published by

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI 2015, Buenos Aires, Argentina, July 25-31, 2015

Summary

conference-paper

On Boosting Sparse Parities

Published by

Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, July 27 -31, 2014, Québec City, Québec, Canada

Summary

conference-paper

Data stability in clustering: A closer look

Published by

Theor. Comput. Sci.

Summary

journal-article

On Boosting Sparse Parities

Published by

International Symposium on Artificial Intelligence and Mathematics, ISAIM 2014, Fort Lauderdale, FL, USA, January 6-8, 2014

Summary

conference-paper

On Coloring Resilient Graphs

Published by

Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part II

Summary

conference-paper

Statistical algorithms and a lower bound for detecting planted cliques

Published by

Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013

Summary

conference-paper

Anti-coordination Games and Stable Graph Colorings

Published by

Algorithmic Game Theory - 6th International Symposium, SAGT 2013, Aachen, Germany, October 21-23, 2013. Proceedings

Summary

conference-paper

Data Stability in Clustering: A Closer Look

Published by

Algorithmic Learning Theory - 23rd International Conference, ALT 2012, Lyon, France, October 29-31, 2012. Proceedings

Summary

conference-paper

Review of famous puzzles of great mathematicians by Miodrag S. Petkoviç

Published by

SIGACT News

Summary

journal-article

Boosting on a Budget: Sampling for Feature-Efficient Prediction

Published by

Proceedings of the 28th International Conference on Machine Learning, ICML 2011, Bellevue, Washington, USA, June 28 - July 2, 2011

Summary

conference-paper

Contextual Bandit Algorithms with Supervised Learning Guarantees

Published by

Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics, AISTATS 2011, Fort Lauderdale, USA, April 11-13, 2011

Summary

conference-paper

Contextual Bandits with Linear Payoff Functions

Published by

Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics, AISTATS 2011, Fort Lauderdale, USA, April 11-13, 2011

Summary

conference-paper

Efficient Optimal Learning for Contextual Bandits

Published by

UAI 2011, Proceedings of the Twenty-Seventh Conference on Uncertainty in Artificial Intelligence, Barcelona, Spain, July 14-17, 2011

Summary

conference-paper

On Noise-Tolerant Learning of Sparse Parities and Related Problems

Published by

Algorithmic Learning Theory - 22nd International Conference, ALT 2011, Espoo, Finland, October 5-7, 2011. Proceedings

Summary

conference-paper

Inferring Social Networks from Outbreaks

Published by

Algorithmic Learning Theory, 21st International Conference, ALT 2010, Canberra, Australia, October 6-8, 2010. Proceedings

Summary

conference-paper

Lower Bounds on Learning Random Structures with Statistical Queries

Published by

Algorithmic Learning Theory, 21st International Conference, ALT 2010, Canberra, Australia, October 6-8, 2010. Proceedings

Summary

conference-paper

Non-Stochastic Bandit Slate Problems

Published by

Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, Vancouver, British Columbia, Canada

Summary

conference-paper

Optimally learning social networks with activations and suppressions

Published by

Theor. Comput. Sci.

Summary

journal-article

Questions answered. in theory.: http://cstheory.stackexchange.com/

Published by

SIGACT News

Summary

journal-article

Learning Acyclic Probabilistic Circuits Using Test Paths

Published by

J. Mach. Learn. Res.

Summary

journal-article

Learning Finite Automata Using Label Queries

Published by

Algorithmic Learning Theory, 20th International Conference, ALT 2009, Porto, Portugal, October 3-5, 2009. Proceedings

Summary

conference-paper

Learning Acyclic Probabilistic Circuits Using Test Paths

Published by

21st Annual Conference on Learning Theory - COLT 2008, Helsinki, Finland, July 9-12, 2008

Summary

conference-paper

Learning large-alphabet and analog circuits with value injection queries

Published by

Mach. Learn.

Summary

journal-article

Optimally Learning Social Networks with Activations and Suppressions

Published by

Algorithmic Learning Theory, 19th International Conference, ALT 2008, Budapest, Hungary, October 13-16, 2008. Proceedings

Summary

conference-paper

On the longest path algorithm for reconstructing trees from distance matrices

Published by

Inf. Process. Lett.

Summary

journal-article

Learning Large-Alphabet and Analog Circuits with Value Injection Queries

Published by

Learning Theory, 20th Annual Conference on Learning Theory, COLT 2007, San Diego, CA, USA, June 13-15, 2007, Proceedings

Summary

conference-paper

Learning and Verifying Graphs Using Queries with a Focus on Edge Counting

Published by

Algorithmic Learning Theory, 18th International Conference, ALT 2007, Sendai, Japan, October 1-4, 2007, Proceedings

Summary

conference-paper

How boosting the margin can also boost classifier complexity

Published by

Machine Learning, Proceedings of the Twenty-Third International Conference (ICML 2006), Pittsburgh, Pennsylvania, USA, June 25-29, 2006

Summary

conference-paper