Huacheng Yu
Scholar

Huacheng Yu

Google Scholar ID: SfwUC14AAAAJ
Computer Science, Princeton University
Theory
Google Scholar↗
Citations & Impact
All-time
Citations
722
 
H-index
14
 
i10-index
16
 
Publications
20
 
Co-authors
8
list available
Contact
No contact links provided.
Publications
12 items
Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood
2026
Cited
0
Gap-Majority Lemmas in Communication Complexity
2026
Cited
0
Adversarial Robustness for Small Frequency Moments and a Weak Equivalence Theorem for Turnstile Streams
2026
Cited
0
On the Communication Complexity of Maximum Matching and Negative-Weight Shortest Paths
2026
Cited
0
Turnstile Streaming Algorithms Might (Still) as Well Be Linear Sketches, for Polynomial-Length Streams
2026
Cited
0
Adversarial Robustness on Insertion-Deletion Streams
2026
Cited
0
Static Retrieval Revisited: To Optimality and Beyond
2025
Cited
0
A (Very) Nearly Optimal Sketch for $k$-Edge Connectivity Certificates
2025
Cited
0
Resume (English only)
Co-authors
8 total
Richard Ryan Williams
Richard Ryan Williams
MIT
Jelani Nelson
Jelani Nelson
Professor, EECS, University of California, Berkeley
Amir Abboud
Amir Abboud
Weizmann Institute of Science
Virginia Vassilevska Williams
Virginia Vassilevska Williams
MIT
Kasper Green Larsen
Kasper Green Larsen
Professor, Computer Science, Aarhus University
Co-author 6
Co-author 6
Daniel Lokshtanov
Daniel Lokshtanov
Professor of Computer Science, UCSB
Josh Alman
Josh Alman
Columbia University