Publications of Lev Reyzin
Data stability in clustering: a closer look.
Theoret. Comput. Sci.,
558:51--61, 2014. ALT 2012 special issue.
MR3273277
Anti-coordination games and stable graph colorings.
In Algorithmic game theory,
pages 122--133. Springer, Heidelberg, 2013. (SAGT).
MR3143312
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
Data stability in clustering: a closer look.
In Algorithmic learning theory,
pages 184--198. Springer, Heidelberg, 2012. (ALT).
MR3042890
Optimally learning social networks with activations and suppressions.
Theoret. Comput. Sci.,
411(29-30):2729--2740, 2010. ALT 2008 special issue.
MR2666288
Inferring social networks from outbreaks.
In Algorithmic learning theory,
pages 104--118. Springer, Berlin, 2010. (ALT).
MR2755799
Lower bounds on learning random structures with statistical queries.
In Algorithmic learning theory,
pages 194--208. Springer, Berlin, 2010. (ALT).
MR2755805
Learning acyclic probabilistic circuits using test paths.
J. Mach. Learn. Res.,
10:1881--1911, 2009.
MR2540780
Learning finite automata using label queries.
In Algorithmic learning theory,
pages 171--185. Springer, Berlin, 2009. (ALT).
MR2564226
Optimally learning social networks with activations and suppressions.
In Algorithmic learning theory,
pages 272--286. Springer, Berlin, 2008. (ALT).
MR2540664