Publications of Lev Reyzin

Shalev Ben-David and Lev Reyzin.  Data stability in clustering: a closer look.  Theoret. Comput. Sci., 558:51--61, 2014. ALT 2012 special issue.  MR3273277
Jeremy Kun, Brian Powers and Lev Reyzin.  Anti-coordination games and stable graph colorings.  In Algorithmic game theory, pages 122--133.  Springer, Heidelberg, 2013. (SAGT).  MR3143312
Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh S. Vempala and Ying Xiao.  Statistical algorithms and a lower bound for detecting planted cliques.  In STOC'13---Proceedings of the 2013 ACM Symposium on Theory of Computing, pages 655-664.  ACM, New York, 2013. (STOC).  MR3210827
Lev Reyzin.  Data stability in clustering: a closer look.  In Algorithmic learning theory, pages 184--198.  Springer, Heidelberg, 2012. (ALT).  MR3042890
Dana Angluin, James Aspnes and Lev Reyzin.  Optimally learning social networks with activations and suppressions.  Theoret. Comput. Sci., 411(29-30):2729--2740, 2010. ALT 2008 special issue.  MR2666288
Dana Angluin, James Aspnes and Lev Reyzin.  Inferring social networks from outbreaks.  In Algorithmic learning theory, pages 104--118.  Springer, Berlin, 2010. (ALT).  MR2755799
Dana Angluin, David Eisenstat, Leonid Kontorovich and Lev Reyzin.  Lower bounds on learning random structures with statistical queries.  In Algorithmic learning theory, pages 194--208.  Springer, Berlin, 2010. (ALT).  MR2755805
Dana Angluin, James Aspnes, Jiang Chen, David Eisenstat and Lev Reyzin.  Learning acyclic probabilistic circuits using test paths.  J. Mach. Learn. Res., 10:1881--1911, 2009. MR2540780
Dana Angluin, Leonor Becerra-Bonache, Adrian Horia Dediu and Lev Reyzin.  Learning finite automata using label queries.  In Algorithmic learning theory, pages 171--185.  Springer, Berlin, 2009. (ALT).  MR2564226
Dana Angluin, James Aspnes and Lev Reyzin.  Optimally learning social networks with activations and suppressions.  In Algorithmic learning theory, pages 272--286.  Springer, Berlin, 2008. (ALT).  MR2540664
update this page
Web Privacy Notice HTML 5 CSS FAE
UIC LAS MSCS > persisting_utilities > people > publications