
Carnegie Mellon University
Gates 9009 first initial middle initial last name (at) cs (dot) cmu (dot) edu
@singerng_
About Me
I'm a third-year Ph.D. student in the Computer Science Department at Carnegie Mellon University, where I work on theoretical computer science advised by Ryan O'Donnell and Aayush Jain and supported by an NSF GRFP fellowship. For my CV, see here.
In Spring 2022, I graduated magna cum laude from Harvard with an A.B. in Computer Science and Math. At Harvard, I worked with Madhu Sudan.
Research interests
My work spans several areas, including high-dimensional expanders and streaming algorithms.
Research publications
Here are my published research papers; for manuscripts and other writing, see here.
-
Algebra is half the battle: Verifying presentations for graded unipotent Chevalley groups
Eric Wang, Arohee Bhoja, Cayden Codel, and Noah G. Singer
ITP 2025
-
Latency guarantees for caching with delayed hits
Keerthana Gurushankar, Noah G. Singer, and Bernardo Subercaseaux
INFOCOM 2025
-
Streaming algorithms via local algorithms for Maximum Directed Cut
Raghuvansh R. Saxena, Noah G. Singer, Madhu Sudan, and Santhoshini Velusamy
SODA 2025
-
Improved streaming algorithms for Maximum Directed Cut via smoothed snapshots
Raghuvansh R. Saxena, Noah G. Singer, Madhu Sudan, and Santhoshini Velusamy
FOCS 2023
-
Oblivious algorithms for the Max-\(k\)AND Problem
Noah G. Singer
APPROX 2023
-
Streaming complexity of CSPs with randomly ordered constraints
Raghuvansh R. Saxena, Noah G. Singer, Madhu Sudan, and Santhoshini Velusamy
SODA 2023
-
On sketching approximations for symmetric Boolean CSPs
Joanna Boyland, Michael Hwang, Tarun Prasad, Noah G. Singer, and Santhoshini Velusamy
APPROX 2022
-
Streaming approximation resistance of every ordering CSP
Noah G. Singer, Madhu Sudan, and Santhoshini Velusamy
APPROX 2021
Computational Complexity 33
-
Point-hyperplane incidence geometry and the log-rank conjecture
Noah G. Singer and Madhu Sudan
ACM Transactions on Computation Theory 14.2
Teaching
At CMU, I have been a teaching assistant for the following courses:
- 15-459: Undergraduate Quantum Computation (Fall 2023)
- 15-754: Spectral Graph Theory (Fall 2025)
At Harvard, I was a teaching assistant for the following courses:
- CS 121: Introduction to Theoretical Computer Science (Fall 2021)
- CS 124: Data Structures and Algorithms (Spring 2021)
- CS 121: Introduction to Theoretical Computer Science (Fall 2020)
- CS 161: Operating Systems (Spring 2020)
- CS 121: Introduction to Theoretical Computer Science (Fall 2019)
In CS 121 (Fall 2019 and 2020), I organized guest lectures in the "CS 121.5" advanced section. In Summer 2022, I was a teaching assistant for the 2022 New Horizons in TCS program at TTIC.
Miscellanea
Before college, I helped found an online high school cybersecurity competition called ångstromCTF (running since 2016!), and redesigned our school newspaper website SilverChips Online.
My brother Ethan studies statistics and public policy.