Lev Reyzin

Postdoctoral Scientist
Machine Learning Group
Yahoo! Research
New York, NY



publications talks links vita (updated 2/5/10)

A couple months ago, I started as a postdoctoral scientist at Yahoo! Research in New York on a one-year NSF Computing Innovation Fellowship, where I am working with John Langford. I recently completed my Ph.D. in the Computer Science department at Yale University in Connecticut, where I was on an NSF Graduate Fellowship. My advisor was Professor Dana Angluin. Before starting grad school, I graduated from Princeton University where I got a B.S.E. degree in Computer Science and a certificate in Applied Math. I have also spent two summers doing research at Google in California. My research lies in computational learning theory and more broadly machine learning. I am also interested in theoretical computer science.

Papers

Ph.D. Dissertation

Lev Reyzin
Active Learning of Interaction Networks
Yale University Doctoral Dissertation, December 2009
pdf slides

Working Papers

Dana Angluin, David Eisenstat, Leonid (Aryeh) Kontorovich, and Lev Reyzin
Lower Bounds on Learning Random Structures with Statistical Queries
pdf (technical report version)

Dana Angluin, James Aspnes, and Lev Reyzin
Network Construction with Subgraph Connectivity Constraints
pdf (manuscript)

Journal Publications

Dana Angluin, James Aspnes, and Lev Reyzin
Optimally Learning Social Networks with Activations and Suppressions
To appear in the ALT 2008 Special Issue of Theoretical Computer Science (TCS)
pdf (see conference version)

Dana Angluin, James Aspnes, Jiang Chen, David Eisenstat, and Lev Reyzin
Learning Acyclic Probabilistic Circuits Using Test Paths
In the Journal of Machine Learning Research, Volume 10 (JMLR), August 2009
pdf bibtex (see conference version)

Dana Angluin, James Aspnes, Jiang Chen, and Lev Reyzin
Learning Large-Alphabet and Analog Circuits with Value Injection Queries
In the COLT 2007 Special Issue of Machine Learning, Volume 72, Issues 1-2 (MLJ), August 2008
pdf bibtex (see conference version)

Lev Reyzin and Nikhil Srivastava
On the Longest Path Algorithm for Reconstructing Trees from Distance Matrices
In Information Processing Letters, Volume 101, Issue 3 (IPL), February 2007
pdf bibtex

Conference Publications

Dana Angluin, Leonor Becerra-Bonache, Adrian Horia Dediu, and Lev Reyzin
Learning Finite Automata Using Label Queries
In Proceedings of the 20th International Conference on Algorithmic Learning Theory (ALT), October 2009
pdf slides bibtex

Dana Angluin, James Aspnes, and Lev Reyzin
Optimally Learning Social Networks with Activations and Suppressions
In Proceedings of the 19th International Conference on Algorithmic Learning Theory (ALT), October 2008
pdf slides bibtex (see journal version)

Dana Angluin, James Aspnes, Jiang Chen, David Eisenstat, and Lev Reyzin
Learning Acyclic Probabilistic Circuits Using Test Paths
In Proceedings of the 21st Annual Conference on Learning Theory (COLT), July 2008
pdf slides bibtex (see journal version)

Lev Reyzin and Nikhil Srivastava
Learning and Verifying Graphs Using Queries with a Focus on Edge Counting
In Proceedings of the 18th International Conference on Algorithmic Learning Theory (ALT), October 2007
pdf (co-author's) slides bibtex

Dana Angluin, James Aspnes, Jiang Chen, and Lev Reyzin
Learning Large-Alphabet and Analog Circuits with Value Injection Queries
In Proceedings of the 20th Annual Conference on Learning Theory (COLT), June 2007
won the best student paper award
pdf slides bibtex (see journal version)

Lev Reyzin and Robert E. Schapire
How Boosting the Margin Can Also Boost Classifier Complexity
In Proceedings of the 23rd International Conference on Machine Learning (ICML), June 2006
won the best student paper award and named one of three "outstanding papers"
pdf slides bibtex

Workshop Papers

Lev Reyzin
2 Player Tetris is PSPACE Hard
In the Abstracts of the 16th Annual Fall Workshop on Computational Geometry (FWCG), November 2006
pdf bibtex

Academic Activities

Talks

To avoid confustion, talks on work that is mostly or completely not mine are in grey.
Spring 2010: Santa Fe Institute. "Learning Social Networks, Actively and Passively" on works by Angluin, Aspnes, and Reyzin. slides
Spring 2010: IBM TJ Watson. "Learning Analog Circuits, Graphical Models, & Social Networks by Injecting Values" on AACR'07, AACER'08, AAR'09. slides
Fall 2009: ALT 2009. "Learning Finite Automata Using Label Queries" by Angluin, Becerra-Bonache, Dediu, and Reyzin. slides
Summer 2009: Thesis Defense. "Active Learning of Interaction Networks" by Reyzin. slides
Fall 2008: ALT 2008. "Optimally Learning Social Networks with Activations and Suppressions" by Angluin, Aspnes, and Reyzin. slides
Summer 2008: COLT 2008. "Learning Acyclic Probabilistic Circuits Using Test Paths" by Angluin, Aspnes, Chen, Eisenstat, and Reyzin. slides
Spring 2008: Yahoo! Research, NY. "Learning Hidden Circuits and (Social) Networks by Injecting Values" by Angluin, Aspnes, and Reyzin. slides
Fall 2007: Machine Learning Lunch, UMass Amherst. "Learning Hidden Graphs and Circuits with Query Access" on AACR'07 and RS'07. slides
Summer 2007: COLT 2007. "Learning Large-Alphabet and Analog Circuits with Value Injection Queries" by Angluin, Aspnes, Chen, and Reyzin. slides
Spring 2007: Clique, Yale University. "Hardness Results for Learning DNF" on papers by Alekhnovich, Braverman, Feldman, Klivans and Pitassi. slides
Spring 2007: Clique, Yale University. "Boosting the Margin" on 4 papers authored among Freund, Schapire, Bartlett, Lee, Breiman, and Reyzin. slides
Fall 2006: Clique, Yale University. "Learning Graphs with Queries" on works authored among Angluin, Chen, Reyzin, and Srivastava slides
Summer/Fall 2006: ICML 2006, Princeton, NYAS. "How Boosting the Margin Can Also Boost Classifier Complexity" by Reyzin and Schapire. slides
Spring 2006: Clique, Yale University. "Go is PSPACE Hard" by Lichtenstein and Sipser. slides
Fall 2005: Clique, Yale University. A talk on boosting results by Reyzin and Schapire. slides

Links

Yahoo!'s New York Research Lab
Yahoo! Research
Theoretical Computer Science at Yale
Yale's Graduate Student Theory Group, Clique
Princeton's Computer Science Department
The Association for Computational Learning
Sigma Xi, a Scientific Research Society
ACM, the Association for Computing Machinery
SIGACT, ACM's Theory Group

Other

Here is my unpublished research.
I sometimes take photos.
My Erdös number is 3.
Check out my DBLP entry (though it's missing some entries).
vita

Copyright 2010 © by Lev Reyzin. All rights reserved.
The Copyright to my publications is held either by me or by their respective publishers.