Lev Reyzin
Scholar

Lev Reyzin

Google Scholar ID: IQBTvn4AAAAJ
Professor of Mathematics, Statistics, and Computer Science; University of Illinois at Chicago
Computational and Statistical LearningMathematical Computer Science
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
2,188
 
H-index
14
 
i10-index
19
 
Publications
20
 
Co-authors
46
list available
Publications
5 items
Contradiction Graphs Determine VC Dimension
2026
Cited
0
Multiple Planted Structures Below $\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound
2026
Cited
0
On the Hardness of Learning Regular Expressions
2025
Cited
0
Learning-Augmented Algorithms for Boolean Satisfiability
2025
Cited
0
Non-adaptive Learning of Random Hypergraphs with Queries
2025
Cited
0
Co-authors
17 total
Robert Schapire
Robert Schapire
Microsoft Research
Lihong Li (李力鸿)
Lihong Li (李力鸿)
Amazon
Dana Angluin
Dana Angluin
Professor of Computer Science, Yale University
Elena Grigorescu
Elena Grigorescu
University of Waterloo
John Langford
John Langford
Microsoft Research New York
Santosh S. Vempala
Santosh S. Vempala
Georgia Tech
James Aspnes
James Aspnes
Yale University
Benjamin Fish
Benjamin Fish
Assistant Professor, University of Michigan