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
Data Stability in Clustering: A Closer Look	2012-10-16	Paper
https://portal.mardi4nfdi.de/entity/Q2880953	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Lev Reyzin