Noah G. Singer
Scholar

Noah G. Singer

Google Scholar ID: sJB6rcgAAAAJ
Ph.D. student, Carnegie Mellon University
Theoretical computer science
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
91
 
H-index
6
 
i10-index
4
 
Publications
18
 
Co-authors
2
list available
Contact
No contact links provided.
Publications
7 items
Streaming Complexity Separations for Dense and Sparse Graphs
2026
Cited
0
Optimal Single-Pass Streaming Lower Bounds for Approximating CSPs
2026
Cited
0
Low-soundness direct-product testers and PCPs from Kaufman--Oppenheim complexes
2025
Cited
0
Nine lower bound conjectures on streaming approximation algorithms for CSPs
2025
Cited
0
Sketching approximations and LP approximations for finite CSPs are related
2025
Cited
0
A Classical Quadratic Speedup for Planted $k$XOR
2025
Cited
0
Latency Guarantees for Caching with Delayed Hits
2025
Cited
0
Resume (English only)
Co-authors
2 total
Madhu Sudan
Madhu Sudan
Gordon McKay Professor of Computer Science, Harvard University
Co-author 2
Co-author 2