back to my homepage.

Papers

In my field, authors are ordered alphabetically by last name, and conferences generally constitute the main publication venue. I have grouped conference and journal versions of my papers together and ordered my papers in r.c.o. by year of most recent publication. Links point to the most recent versions of the papers.

Clicking on an ▸ will display relevant notes or errata for the corresponding paper.

Preprints
  1. T. Maranzatto, L. Reyzin. Reconstructing Arbitrary Trees from Traces in the Tree Edit Distance Model. Manuscript on arXiv, 2021
  2. L. Reyzin. Statistical Queries and Statistical Algorithms: Foundations and Applications. Manuscript on arXiv, 2020
  3. M. V. Janardhanan, L. Reyzin. On Learning a Hidden Directed Graph with Path Queries. Manuscript on arXiv, 2020
Postprints
  1. A. Blum, S. Heinecke, L. Reyzin. Communication-Aware Collaborative Learning. AAAI 2021
  2. B. Fish, L. Reyzin. On the Complexity of Learning a Class Ratio from Unlabeled Data. J. Artif. Intell. Res. 2020 and IJCAI 2017 ▸
  3. D. Berend, A. Kontorovich, L. Reyzin, T. Robinson. On Biased Random Walks, Corrupted Intervals, and Learning Under Adversarial Design. Ann. Math. Artif. Intell. 2020
  4. B. Fish, L. Reyzin, B. I. P. Rubinstein. Sampling Without Compromising Accuracy in Adaptive Data Analysis. ALT 2020
  5. S. Heinecke, L. Reyzin. Crowdsourced PAC Learning under Classification Noise. HCOMP 2019
  6. L. Reyzin. Unprovability comes to machine learning. Nature 2019 ▸
  7. S. Heinecke, W. Perkins, L. Reyzin. On the Resilience of Bipartite Networks. Allerton 2018
  8. Y. Huang, M. V. Janardhanan, L. Reyzin. Network Construction with Ordered Constraints. FSTTCS 2017
  9. S. Cole, S. Friedland, L. Reyzin. A Simple Spectral Algorithm for Recovering Planted Partitions. Spec. Matrices 2017
  10. J. Cooper, L. Reyzin. Improved Algorithms for Distributed Boosting. Allerton 2017
  11. B. Fish, L. Reyzin. Open Problem: Meeting Times for Learning Random Automata. COLT 2017
  12. V. Feldman, E. Grigorescu, L. Reyzin, S. S. Vempala, Y. Xiao. Statistical Algorithms and a Lower Bound for Detecting Planted Cliques. J. ACM 2017 and STOC 2013
  13. B. Fish, Y. Huang, L. Reyzin. Recovering Social Networks by Observing Votes. AAMAS 2016
  14. A. Gutfraind, J. Kun, Á. D. Lelkes, L. Reyzin. Network Installation under Convex Costs. J. Complex Netw. 2016
  15. B. Fish, J. Kun, Á. D. Lelkes, L. Reyzin, G. Turán. On the Computational Complexity of MapReduce. DISC 2015
  16. Á. D. Lelkes, L. Reyzin. Interactive Clustering of Linear Classes and Cryptographic Lower Bounds. ALT 2015
  17. Y. Huang, B. Powers, L. Reyzin. Training-Time Optimization of a Budgeted Booster. IJCAI 2015
  18. A. Liu, L. Reyzin, B. D. Ziebart. Shift-Pessimistic Active Learning using Robust Bias-Aware Prediction. AAAI 2015
  19. J. Kun, L. Reyzin. Open Problem: Learning Quantum Circuits with Queries. COLT 2015
  20. D. Angluin, J. Aspnes, L. Reyzin. Network Construction with Subgraph Connectivity Constraints. J. Comb. Optim. 2015 and ALT 2010
  21. J. Kun, L. Reyzin. On Coloring Resilient Graphs. MFCS 2014
  22. L. Reyzin. On Boosting Sparse Parities. AAAI 2014
  23. S. Ben-David, L. Reyzin. Data Stability in Clustering: A Closer Look. Theor. Comp. Sci. 2014 and ALT 2012 ▸
  24. J. Kun, B. Powers, L. Reyzin Anti-Coordination Games and Stable Graph Colorings. SAGT 2013
  25. M. Dudik, D. Hsu, S. Kale, N. Karampatziakis, J. Langford, L. Reyzin, T. Zhang. Efficient Optimal Learning for Contextual Bandits. UAI 2011
  26. L. Reyzin. Boosting on a Budget: Sampling for Feature-Efficient Prediction. ICML 2011
  27. E. Grigorescu, L. Reyzin, S. Vempala. On Noise-Tolerant Learning of Sparse Parities and Related Problems. ALT 2011
  28. A. Beygelzimer, J. Langford, L. Li, L. Reyzin, R. E. Schapire. Contextual Bandit Algorithms with Supervised Learning Guarantees. AISTATAS 2011 (notable paper) ▸
  29. W. Chu, L. Li, L. Reyzin, R. E. Schapire. Contextual Bandits with Linear Payoff Functions. AISTATS 2011
  30. L. Reyzin. A Review of "Famous Puzzles of Great Mathematicians" by Miodrag S. Petkoviç. ACM SIGACT News 2011
  31. D. Angluin, J. Aspnes, L. Reyzin. Optimally Learning Social Networks with Activations and Suppressions. Theor. Comp. Sci. 2010 and ALT 2008
  32. S. Kale, L. Reyzin, R. E. Schapire. Non-Stochastic Bandit Slate Problems. NIPS 2010
  33. D. Angluin, D. Eisenstat, L. Kontorovich, L. Reyzin. Lower Bounds on Learning Random Structures with Statistical Queries. ALT 2010
  34. D. Clarke, D. Eppstein, K. Ghasemloo, L. Reyzin, A. Salamon, P. Shor, A. Sterling, S. Venkatasubramanian. Questions Answered. In Theory. ACM SIGACT News 2010
  35. L. Reyzin. Active Learning of Interaction Networks. Yale University Doctoral Dissertation 2009
  36. D. Angluin, J. Aspnes, J. Chen, D. Eisenstat, L. Reyzin. Learning Acyclic Probabilistic Circuits Using Test Paths. J. Mach. Learn. Res. 2009 and COLT 2008
  37. D. Angluin, L. Becerra-Bonache, A. H. Dediu, L. Reyzin Learning Finite Automata Using Label Queries. ALT 2009
  38. D. Angluin, J. Aspnes, J. Chen, L. Reyzin. Learning Large-Alphabet and Analog Circuits with Value Injection Queries. Mach. Learn. 2008 and COLT 2007 (best student paper)
  39. L. Reyzin, N. Srivastava. On the Longest Path Algorithm for Reconstructing Trees from Distance Matrices. Inform. Process. Lett. 2007
  40. L. Reyzin, N. Srivastava. Learning and Verifying Graphs Using Queries with a Focus on Edge Counting. ALT 2007
  41. L. Reyzin, R. E. Schapire. How Boosting the Margin Can Also Boost Classifier Complexity. ICML 2006 (best student paper and outstanding paper)