back to my homepage

Papers

In my field of research, authors are ordered alphabetically by last name, and conferences generally constitute the main publication venue.

I have grouped conference [c] and journal [j] versions of my papers together, and I have ordered my papers in r.c.o. by year of most recent publication. Links point to pdfs of the corresponding versions of the papers.

Preprints

  1. Benjamin Fish, Lev Reyzin, Benjamin I. P. Rubinstein
    Sublinear-Time Adaptive Data Analysis

  2. Will Perkins, Lev Reyzin
    On the Resilience of Bipartite Networks

PostPrints

  1. Yi Huang, Mano Vikash Janardhanan, Lev Reyzin
    Network Construction with Ordered Constraints
    FSTTCS 2017, to appear

  2. Jeff Cooper, Lev Reyzin
    Improved Algorithms for Distributed Boosting
    Allerton 2017

  3. Sam Cole, Shmuel Friedland, Lev Reyzin
    A Simple Spectral Algorithm for Recovering Planted Partitions
    Spec. Matrices 2017

  4. Benjamin Fish, Lev Reyzin
    On the Complexity of Learning from Label Proportions
    IJCAI 2017

  5. Benjamin Fish, Lev Reyzin
    Open Problem: Meeting Times for Learning Random Automata
    COLT 2017

  6. Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh Vempala, Ying Xiao
    Statistical Algorithms and a Lower Bound for Detecting Planted Cliques
    J. ACM 2017

  7. Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh Vempala, Ying Xiao
    Statistical Algorithms and a Lower Bound for Detecting Planted Cliques
    STOC 2013

  8. Benjamin Fish, Yi Huang, Lev Reyzin
    Recovering Social Networks by Observing Votes
    AAMAS 2016

  9. Alexander Gutfraind, Jeremy Kun, Ádám D. Lelkes, Lev Reyzin
    Network Installation under Convex Costs
    J. Complex Netw. 2016

  10. Benjamin Fish, Jeremy Kun, Ádám D. Lelkes, Lev Reyzin, György Turán
    On the Computational Complexity of MapReduce
    DISC 2015

  11. Ádám D. Lelkes, Lev Reyzin
    Interactive Clustering of Linear Classes and Cryptographic Lower Bounds
    ALT 2015

  12. Yi Huang, Brian Powers, Lev Reyzin
    Training-Time Optimization of a Budgeted Booster
    IJCAI 2015

  13. Anqi Liu, Lev Reyzin, Brian D. Ziebart
    Shift-Pessimistic Active Learning using Robust Bias-Aware Prediction
    AAAI 2015

  14. Jeremy Kun, Lev Reyzin
    Open Problem: Learning Quantum Circuits with Queries
    COLT 2015

  15. Dana Angluin, James Aspnes, Lev Reyzin
    Network Construction with Subgraph Connectivity Constraints
    J. Comb. Optim. 2015

  16. Dana Angluin, James Aspnes, Lev Reyzin
    Inferring Social Networks from Outbreaks
    ALT 2010

  17. Jeremy Kun, Lev Reyzin
    On Coloring Resilient Graphs
    MFCS 2014

  18. Lev Reyzin
    On Boosting Sparse Parities
    AAAI 2014

  19. Shalev Ben-David, Lev Reyzin
    Data Stability in Clustering: A Closer Look
    Theor. Comp. Sci. 2014

  20. Lev Reyzin
    Data Stability in Clustering: A Closer Look
    ALT 2012

  21. Jeremy Kun, Brian Powers, Lev Reyzin
    Anti-Coordination Games and Stable Graph Colorings
    SAGT 2013

  22. Miroslav Dudik, Daniel Hsu, Satyen Kale, Nikos Karampatziakis, John Langford, Lev Reyzin, Tong Zhang
    Efficient Optimal Learning for Contextual Bandits
    UAI 2011

  23. Lev Reyzin
    Boosting on a Budget: Sampling for Feature-Efficient Prediction
    ICML 2011

  24. Elena Grigorescu, Lev Reyzin, Santosh Vempala
    On Noise-Tolerant Learning of Sparse Parities and Related Problems
    ALT 2011

  25. Alina Beygelzimer, John Langford, Lihong Li, Lev Reyzin, Robert E. Schapire
    Contextual Bandit Algorithms with Supervised Learning Guarantees
    AISTATAS 2011 (notable paper award)

  26. Wei Chu, Lihong Li, Lev Reyzin, Robert E. Schapire
    Contextual Bandits with Linear Payoff Functions
    AISTATS 2011

  27. Lev Reyzin
    A Review of "Famous Puzzles of Great Mathematicians" by Miodrag S. Petkoviç
    ACM SIGACT News 2011

  28. Dana Angluin, James Aspnes, Lev Reyzin
    Optimally Learning Social Networks with Activations and Suppressions
    Theor. Comp. Sci. 2010

  29. Dana Angluin, James Aspnes, Lev Reyzin
    Optimally Learning Social Networks with Activations and Suppressions
    ALT 2008

  30. Satyen Kale, Lev Reyzin, Robert E. Schapire
    Non-Stochastic Bandit Slate Problems
    NIPS 2010

  31. Dana Angluin, David Eisenstat, Leonid Kontorovich, Lev Reyzin
    Lower Bounds on Learning Random Structures with Statistical Queries
    ALT 2010

  32. Dave Clarke, David Eppstein, Kaveh Ghasemloo, Lev Reyzin, András Salamon, Peter Shor, Aaron Sterling, Suresh Venkatasubramanian
    Questions Answered. In Theory.
    ACM SIGACT News 2010

  33. Lev Reyzin
    Active Learning of Interaction Networks
    Yale University Doctoral Dissertation 2009

  34. Dana Angluin, James Aspnes, Jiang Chen, David Eisenstat, Lev Reyzin
    Learning Acyclic Probabilistic Circuits Using Test Paths
    J. Mach. Learn. Res. 2009

  35. Dana Angluin, James Aspnes, Jiang Chen, David Eisenstat, Lev Reyzin
    Learning Acyclic Probabilistic Circuits Using Test Paths
    COLT 2008

  36. Dana Angluin, Leonor Becerra-Bonache, Adrian Horia Dediu, Lev Reyzin
    Learning Finite Automata Using Label Queries
    ALT 2009

  37. Dana Angluin, James Aspnes, Jiang Chen, Lev Reyzin
    Learning Large-Alphabet and Analog Circuits with Value Injection Queries
    Mach. Learn. 2008

  38. Dana Angluin, James Aspnes, Jiang Chen, Lev Reyzin
    Learning Large-Alphabet and Analog Circuits with Value Injection Queries
    COLT 2007 (best student paper award)

  39. Lev Reyzin, Nikhil Srivastava
    On the Longest Path Algorithm for Reconstructing Trees from Distance Matrices
    Inform. Process. Lett. 2007

  40. Lev Reyzin, Nikhil Srivastava
    Learning and Verifying Graphs Using Queries with a Focus on Edge Counting
    ALT 2007

  41. Lev Reyzin, Robert E. Schapire
    How Boosting the Margin Can Also Boost Classifier Complexity
    ICML 2006 (best student paper award)