research

My research spans the theory and practice of machine learning, network and data science, and optimization. I often find it helpful to browse, ask, and answer research-related questions on cstheory.stackexchange.com, a theoretical computer science Q&A site where I am also a moderator.

My papers are listed below in reverse chronological order by year. Note that authors on all of my publications appear alphabetically. Citations to my papers can be found on Google Scholar. Paper tags are colored as follows: journal article conference article editorial work manuscript .

2021+

  1. arXiv
    James Freitag, Neshat Mohammadi, Aditya Potukuchi, Lev Reyzin
    2021+
  2. arXiv
    Mano Vikash Janardhanan, Lev Reyzin
    2021+

2021

  1. AAAI
    Avrim Blum, Shelby Heinecke, Lev Reyzin
    In 35th AAAI Conference on Artificial Intelligence. 2021

2020

  1. AMAI
    Daniel Berend, Aryeh Kontorovich, Lev Reyzin, Thomas Robinson
    Ann. Math. Artif. Intell. 2020
  2. JAIR
    Benjamin Fish, Lev Reyzin
    J. Artif. Intell. Res. 2020
  3. ALT
    Benjamin Fish, Lev Reyzin, Benjamin I. P. Rubinstein
    In 31st International Conference on Algorithmic Learning Theory. 2020
  4. TCS
    Steve Hanneke, Lev Reyzin
    Theor. Comput. Sci. 2020

2019

  1. Nature invited review
    article
    Lev Reyzin
    Nature. 2019
  2. HCOMP
    Shelby Heinecke, Lev Reyzin
    In 7th AAAI Conference on Human Computation and Crowdsourcing 2019

2018

  1. Allerton
    Shelby Heinecke, Will Perkins, Lev Reyzin
    In 56th Annual Allerton Conference on Communication, Control, and Computing. 2018

2017

  1. JACM
    Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh S. Vempala, Ying Xiao
    J. ACM. 2017
  2. SM
    Sam Cole, Shmuel Friedland, Lev Reyzin
    Special Matrices. 2017
  3. Allerton
    Jeff Cooper, Lev Reyzin
    In 55th Annual Allerton Conference on Communication, Control, and Computing. 2017
  4. COLT
    Benjamin Fish, Lev Reyzin
    In 30th Annual Conference on Learning Theory. 2017
  5. FSTTCS
    Yi Huang, Mano Vikash Janardhanan, Lev Reyzin
    In 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science. 2017
  6. IJCAI
    Benjamin Fish, Lev Reyzin
    In 26th International Joint Conference on Artificial Intelligence. 2017
  7. ALT
    Steve Hanneke, Lev Reyzin
    In Proceedings of Machine Learning Research. 2017
  8. AMAI
    Lisa Hellerstein, Lev Reyzin, György Turán
    Ann. Math. Artif. Intell. 2017

2016

  1. JCN
    Alexander Gutfraind, Jeremy Kun, Ádám D. Lelkes, Lev Reyzin
    J. Complex Networks 2016
  2. AAMAS
    Benjamin Fish, Yi Huang, Lev Reyzin
    In 15th International Conference on Autonomous Agents & Multiagent Systems. 2016

2015

  1. JOCO
    Dana Angluin, James Aspnes, Lev Reyzin
    J. Comb. Optim. 2015
  2. AAAI
    Anqi Liu, Lev Reyzin, Brian D. Ziebart
    In 25th AAAI Conference on Artificial Intelligence. 2015
  3. ALT
    Ádám D. Lelkes, Lev Reyzin
    In 26th International Conference on Algorithmic Learning Theory. 2015
  4. COLT
    Jeremy Kun, Lev Reyzin
    In 28th Annual Conference on Learning Theory. 2015
  5. IJCAI
    Yi Huang, Brian Powers, Lev Reyzin
    In 24th International Joint Conference on Artificial Intelligence. 2015
  6. DISC
    Benjamin Fish, Jeremy Kun, Ádám D. Lelkes, Lev Reyzin, György Turán
    In 29th International Symposium on Distributed Computing. 2015

2014

  1. TCS special issue
    for ALT 2012
    Shalev Ben-David, Lev Reyzin
    Theor. Comput. Sci. 2014
  2. AAAI
    Lev Reyzin
    In 28th AAAI Conference on Artificial Intelligence. 2014
  3. MFCS
    Jeremy Kun, Lev Reyzin
    In 39th International Symposium on Mathematical Foundations of Computer Science. 2014

2013

  1. STOC
    Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh S. Vempala, Ying Xiao
    In 45th Symposium on Theory of Computing Conference. 2013
  2. SAGT
    Jeremy Kun, Brian Powers, Lev Reyzin
    In 6th International Symposium on Algorithmic Game Theory. 2013

2012

  1. ALT
    Lev Reyzin
    In 23rd International Conference on Algorithmic Learning Theory. 2012

2011

  1. ALT
    Elena Grigorescu, Lev Reyzin, Santosh S. Vempala
    In 22nd International Conference on Algorithmic Learning Theory. 2011
  2. ICML
    Lev Reyzin
    In 28th International Conference on Machine Learning. 2011
  3. UAI
    Miroslav Dudı́k, Daniel J. Hsu, Satyen Kale, Nikos Karampatziakis, John Langford, Lev Reyzin, Tong Zhang
    In 27th Conference on Uncertainty in Artificial Intelligence. 2011
  4. AISTATS notable paper
    award
    Alina Beygelzimer, John Langford, Lihong Li, Lev Reyzin, Robert E. Schapire
    In 14th International Conference on Artificial Intelligence and Statistics. 2011
  5. AISTATS
    Wei Chu, Lihong Li, Lev Reyzin, Robert E. Schapire
    In 14th International Conference on Artificial Intelligence and Statistics. 2011

2010

  1. TCS special issue
    for ALT 2008
    Dana Angluin, James Aspnes, Lev Reyzin
    Theor. Comput. Sci. 2010
  2. SIGACT
    Dave Clarke, David Eppstein, Kaveh Ghasemloo, Lev Reyzin, András Z. Salamon, Peter W. Shor, Aaron Sterling, Suresh Venkatasubramanian
    SIGACT News. 2010
  3. ALT
    Dana Angluin, James Aspnes, Lev Reyzin
    In 21st International Conference on Algorithmic Learning Theory. 2010
  4. ALT
    Dana Angluin, David Eisenstat, Leonid Kontorovich, Lev Reyzin
    In 21st International Conference on Algorithmic Learning Theory. 2010
  5. NIPS
    Satyen Kale, Lev Reyzin, Robert E. Schapire
    In 24th Annual Conference on Neural Information Processing Systems. 2010

2009

  1. thesis
    Lev Reyzin
    Yale University Doctoral Dissertation. 2009
  2. JMLR
    Dana Angluin, James Aspnes, Jiang Chen, David Eisenstat, Lev Reyzin
    J. Mach. Learn. Res. 2009
  3. ALT
    Dana Angluin, Leonor Becerra-Bonache, Adrian-Horia Dediu, Lev Reyzin
    In 20th International Conference on Algorithmic Learning Theory. 2009

2008

  1. MLJ special issue
    for COLT 2007
    Learning large-alphabet and analog circuits with value injection queries
    Dana Angluin, James Aspnes, Jiang Chen, Lev Reyzin
    Mach. Learn. 2008
  2. ALT
    Dana Angluin, James Aspnes, Lev Reyzin
    In 19th International Conference on Algorithmic Learning Theory. 2008
  3. COLT
    Dana Angluin, James Aspnes, Jiang Chen, David Eisenstat, Lev Reyzin
    In 21st Annual Conference on Learning Theory. 2008

2007

  1. IPL
    Lev Reyzin, Nikhil Srivastava
    Inf. Process. Lett. 2007
  2. COLT best student
    paper award
    Dana Angluin, James Aspnes, Jiang Chen, Lev Reyzin
    In 20th Annual Conference on Learning Theory. 2007
  3. ALT
    Lev Reyzin, Nikhil Srivastava
    In 18th International Conference on Algorithmic Learning Theory. 2007

2006

  1. ICML best student
    paper award
    Lev Reyzin, Robert E. Schapire
    In 23rd International Conference on Machine Learning. 2006