Lev Reyzin

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Applications of Littlestone dimension to query learning and to compression	2023-10-07	Paper
Network installation under convex costs	2021-04-22	Paper
On the complexity of learning a class ratio from unlabeled data	2021-01-22	Paper
On biased random walks, corrupted intervals, and learning under adversarial design	2020-09-18	Paper
On the computational complexity of MapReduce	2018-08-24	Paper
Statistical algorithms and a lower bound for detecting planted cliques	2018-05-17	Paper
A simple spectral algorithm for recovering planted partitions	2017-11-08	Paper
Interactive clustering of linear classes and cryptographic lower bounds	2016-11-30	Paper
Network construction with subgraph connectivity constraints	2015-02-16	Paper
Data stability in clustering: a closer look	2014-10-31	Paper
On coloring resilient graphs	2014-10-14	Paper
Statistical algorithms and a lower bound for detecting planted cliques	2014-08-07	Paper
Anti-coordination games and stable graph colorings	2013-10-23	Paper
Data stability in clustering: a closer look	2012-10-16	Paper
Learning acyclic probabilistic circuits using test paths	2012-04-17	Paper
On noise-tolerant learning of sparse parities and related problems	2011-10-19	Paper
Inferring Social Networks from Outbreaks	2010-10-01	Paper
Lower bounds on learning random structures with statistical queries	2010-10-01	Paper
Optimally learning social networks with activations and suppressions	2010-07-07	Paper
On the longest path algorithm for reconstructing trees from distance matrices	2010-01-29	Paper
Learning finite automata using label queries	2009-12-01	Paper
Learning large-alphabet and analog circuits with value injection queries	2009-03-31	Paper
Optimally Learning Social Networks with Activations and Suppressions	2008-10-14	Paper
Learning and Verifying Graphs Using Queries with a Focus on Edge Counting	2008-08-19	Paper
Learning Large-Alphabet and Analog Circuits with Value Injection Queries	2008-01-03	Paper

Research outcomes over time

This page was built for person: Lev Reyzin