University of Illinois at Chicago
|Professor
US
→
Lev Reyzin
Work
Education
Yale University
United States of America
→
Ph.D.
Princeton University
United States of America
→
B.S.E.
Publications
A Model for Optimizing Recalculation Schedules to Minimize Regret
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
conference-paper
Applications of Littlestone Dimension to Query Learning and to Compression
49th International Symposium on Mathematical Foundations of Computer Science, MFCS 2024, August 26-30, 2024, Bratislava, Slovakia
conference-paper
On Sample Reuse Methods for Answering k-wise Statistical Queries
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
conference-paper
Slowly Changing Adversarial Bandit Algorithms are Efficient for Discounted MDPs
International Conference on Algorithmic Learning Theory, 25-28 February 2024, La Jolla, California, USA
conference-paper
A Unified Analysis of Dynamic Interactive Learning
59th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2023, Monticello, IL, USA, September 26-29, 2023
conference-paper
On the Geometry of Stable Steiner Tree Instances
Proceedings of the 34th Canadian Conference on Computational Geometry, CCCG 2022, Toronto Metropolitan University, Toronto, Ontario, Canada, August 25-27, 2022
conference-paper
An Interactive Search Game with Two Agents
58th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2022, Monticello, IL, USA, September 27-30, 2022
conference-paper
On Learning a Hidden Directed Graph with Path Queries
58th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2022, Monticello, IL, USA, September 27-30, 2022
conference-paper
Foreword
Annals of Mathematics and Artificial Intelligence
journal-article
Foreword
Ann. Math. Artif. Intell.
journal-article
Communication-Aware Collaborative Learning
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
conference-paper
Special issue on ALT 2017: Guest Editors' Introduction
Theor. Comput. Sci.
journal-article
On biased random walks, corrupted intervals, and learning under adversarial design
Ann. Math. Artif. Intell.
journal-article
On the Complexity of Learning a Class Ratio from Unlabeled Data
J. Artif. Intell. Res.
journal-article
Sampling Without Compromising Accuracy in Adaptive Data Analysis
Algorithmic Learning Theory, ALT 2020, 8-11 February 2020, San Diego, CA, USA
conference-paper
Crowdsourced PAC Learning under Classification Noise
Proceedings of the Seventh AAAI Conference on Human Computation and Crowdsourcing, HCOMP 2019, Stevenson, WA, USA, October 28-30, 2019
conference-paper
On the Resilience of Bipartite Networks
56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018, Monticello, IL, USA, October 2-5, 2018
conference-paper
Sublinear-Time Adaptive Data Analysis
International Symposium on Artificial Intelligence and Mathematics, ISAIM 2018, Fort Lauderdale, Florida, USA, January 3-5, 2018
conference-paper
Open Problem: Meeting Times for Learning Random Automata
Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017
conference-paper
Foreword
Ann. Math. Artif. Intell.
journal-article
Improved algorithms for distributed boosting
55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017, Monticello, IL, USA, October 3-6, 2017
conference-paper
International Conference on Algorithmic Learning Theory, ALT 2017, 15-17 October 2017, Kyoto University, Kyoto, Japan
conference-paper
Network Construction with Ordered Constraints
37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2017, December 11-15, 2017, Kanpur, India
conference-paper
On the Complexity of Learning from Label Proportions
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017
conference-paper
Statistical Algorithms and a Lower Bound for Detecting Planted Cliques
J. ACM
journal-article
Recovering Social Networks by Observing Votes
Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, Singapore, May 9-13, 2016
conference-paper
Network installation under convex costs
J. Complex Networks
journal-article
Recovering Social Networks by Observing Votes
International Symposium on Artificial Intelligence and Mathematics, ISAIM 2016, Fort Lauderdale, Florida, USA, January 4-6, 2016
conference-paper
On the Computational Complexity of MapReduce
Distributed Computing - 29th International Symposium, DISC 2015, Tokyo, Japan, October 7-9, 2015, Proceedings
conference-paper
Interactive Clustering of Linear Classes and Cryptographic Lower Bounds
Algorithmic Learning Theory - 26th International Conference, ALT 2015, Banff, AB, Canada, October 4-6, 2015, Proceedings
conference-paper
Network construction with subgraph connectivity constraints
J. Comb. Optim.
journal-article
Open Problem: Learning Quantum Circuits with Queries
Proceedings of The 28th Conference on Learning Theory, COLT 2015, Paris, France, July 3-6, 2015
conference-paper
Shift-Pessimistic Active Learning Using Robust Bias-Aware Prediction
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, January 25-30, 2015, Austin, Texas, USA
conference-paper
Training-Time Optimization of a Budgeted Booster
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI 2015, Buenos Aires, Argentina, July 25-31, 2015
conference-paper
On Coloring Resilient Graphs
Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part II
conference-paper
On Boosting Sparse Parities
International Symposium on Artificial Intelligence and Mathematics, ISAIM 2014, Fort Lauderdale, FL, USA, January 6-8, 2014
conference-paper
On Boosting Sparse Parities
Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, July 27 -31, 2014, Québec City, Québec, Canada
conference-paper
Data stability in clustering: A closer look
Theor. Comput. Sci.
journal-article
Statistical algorithms and a lower bound for detecting planted cliques
Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013
conference-paper
Anti-coordination Games and Stable Graph Colorings
Algorithmic Game Theory - 6th International Symposium, SAGT 2013, Aachen, Germany, October 21-23, 2013. Proceedings
conference-paper
Data Stability in Clustering: A Closer Look
Algorithmic Learning Theory - 23rd International Conference, ALT 2012, Lyon, France, October 29-31, 2012. Proceedings
conference-paper
Efficient Optimal Learning for Contextual Bandits
UAI 2011, Proceedings of the Twenty-Seventh Conference on Uncertainty in Artificial Intelligence, Barcelona, Spain, July 14-17, 2011
conference-paper
Review of famous puzzles of great mathematicians by Miodrag S. Petkoviç
SIGACT News
journal-article
Boosting on a Budget: Sampling for Feature-Efficient Prediction
Proceedings of the 28th International Conference on Machine Learning, ICML 2011, Bellevue, Washington, USA, June 28 - July 2, 2011
conference-paper
Contextual Bandit Algorithms with Supervised Learning Guarantees
Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics, AISTATS 2011, Fort Lauderdale, USA, April 11-13, 2011
conference-paper
Contextual Bandits with Linear Payoff Functions
Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics, AISTATS 2011, Fort Lauderdale, USA, April 11-13, 2011
conference-paper
On Noise-Tolerant Learning of Sparse Parities and Related Problems
Algorithmic Learning Theory - 22nd International Conference, ALT 2011, Espoo, Finland, October 5-7, 2011. Proceedings
conference-paper
Inferring Social Networks from Outbreaks
Algorithmic Learning Theory, 21st International Conference, ALT 2010, Canberra, Australia, October 6-8, 2010. Proceedings
conference-paper
Lower Bounds on Learning Random Structures with Statistical Queries
Algorithmic Learning Theory, 21st International Conference, ALT 2010, Canberra, Australia, October 6-8, 2010. Proceedings
conference-paper
Non-Stochastic Bandit Slate Problems
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
conference-paper
Optimally learning social networks with activations and suppressions
Theor. Comput. Sci.
journal-article
Questions answered. in theory.: http://cstheory.stackexchange.com/
SIGACT News
journal-article
Learning Acyclic Probabilistic Circuits Using Test Paths
J. Mach. Learn. Res.
journal-article
Learning Finite Automata Using Label Queries
Algorithmic Learning Theory, 20th International Conference, ALT 2009, Porto, Portugal, October 3-5, 2009. Proceedings
conference-paper
Learning Acyclic Probabilistic Circuits Using Test Paths
21st Annual Conference on Learning Theory - COLT 2008, Helsinki, Finland, July 9-12, 2008
conference-paper
Learning large-alphabet and analog circuits with value injection queries
Mach. Learn.
journal-article
Optimally Learning Social Networks with Activations and Suppressions
Algorithmic Learning Theory, 19th International Conference, ALT 2008, Budapest, Hungary, October 13-16, 2008. Proceedings
conference-paper
On the longest path algorithm for reconstructing trees from distance matrices
Inf. Process. Lett.
journal-article
Learning Large-Alphabet and Analog Circuits with Value Injection Queries
Learning Theory, 20th Annual Conference on Learning Theory, COLT 2007, San Diego, CA, USA, June 13-15, 2007, Proceedings
conference-paper
Learning and Verifying Graphs Using Queries with a Focus on Edge Counting
Algorithmic Learning Theory, 18th International Conference, ALT 2007, Sendai, Japan, October 1-4, 2007, Proceedings
conference-paper
How boosting the margin can also boost classifier complexity
Machine Learning, Proceedings of the Twenty-Third International Conference (ICML 2006), Pittsburgh, Pennsylvania, USA, June 25-29, 2006
conference-paper