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. Yi Huang, Mano Vikash Janardhanan, Lev Reyzin
    Network Construction with Ordered Constraints

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

PostPrints

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  17. Lev Reyzin
    On Boosting Sparse Parities
    AAAI 2014

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

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

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

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

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

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

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

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

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

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

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

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

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

  31. 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

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

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

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

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

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

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

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

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

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