Noah G. Singer (he/him)
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:

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.

Hobbies

I love to read; play piano; listen to music and podcasts; watch TV and movies; bake and cook (photos here); play tennis; go on long walks; and watch hockey (go Caps!), basketball, and (American) football. See some of my favorite books, TV shows, and musicians here.

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.