Hoai-An Nguyen
Scholar

Hoai-An Nguyen

Google Scholar ID: 9k20Ie4AAAAJ
Ph.D. Student, Carnegie Mellon University
streaming algorithmssketchingsublinear-time algorithmscomplexity theory
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
10
 
H-index
2
 
i10-index
0
 
Publications
7
 
Co-authors
13
list available
Contact
CVOpen ↗
Publications
5 items
Unbiased Insights: Optimal Streaming Algorithms for $ell_p$ Sampling, the Forget Model, and Beyond
2025
Cited
0
Numerical Linear Algebra in Linear Space
2025
Cited
0
Relative Error Fair Clustering in the Weak-Strong Oracle Model
2025
Cited
0
On Sketching Trimmed Statistics
2025
Cited
0
Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures
2025
Cited
0
Resume (English only)
Academic Achievements
  • Partially supported by an NSF Graduate Research Fellowship
  • Published multiple papers at top-tier venues including SODA 2026, ICML 2025, ICML 2023, APPROX 2022
  • Served as reviewer for conferences and journals such as ICALP 2024, KDD 2024, NeurIPS 2025, Algorithmica, etc.
  • Organized CMU's Algorithms and Complexity Lunch Seminar (Spring 2024 – Fall 2024)
  • Co-organizing CMU's W+NB lunch
  • Session leader for the CMU TechNights program in Fall 2023
Co-authors
13 total
Sepehr Assadi
Sepehr Assadi
University of Waterloo
David Woodruff
David Woodruff
Professor of Computer Science, Carnegie Mellon University
Honghao Lin
Honghao Lin
Carnegie Mellon University
Vahab Mirrokni
Vahab Mirrokni
Google Fellow, VP, Google Research
Alina Ene
Alina Ene
Boston University
Chen Wang
Chen Wang
Rensselaer Polytechnic Institute
Huy L Nguyễn
Huy L Nguyễn
Northeastern University
Co-author 8
Co-author 8