I study computer science and math at Harvard University (Pforzheimer House '22). My research is in theoretical computer science. At Harvard, I am incredibly fortunate to be working with Prof. Madhu Sudan on streaming and communication complexity. In Summer 2021, I will be working at the DIMACS REU with Prof. Eric Allender. In Fall 2021, I will be applying to CS Ph.D. programs. Here is my CV.
I have broad interests in theoretical computer science, including in complexity, cryptography, and algorithms. Specific interests include using mathematical techniques (e.g. algebra, Boolean Fourier analysis) to answer questions about computation, and studying the role of interaction in computation (e.g. communication complexity, oracle complexity, zero-knowledge proofs).
Streaming approximation resistance of every ordering CSP
Noah Singer, Madhu Sudan, and Santhoshini Velusamy
Point-hyperplane incidence geometry and the log-rank conjecture
Noah Singer and Madhu Sudan
Teaching. I have been a teaching assistant for the following courses:
- 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)
Community. Since 2020, I have been a CS Peer Concentration Adviser and Women in CS (WiCS) mentor. In Spring 2019, I worked with Harvard's Digital Literacy Project to teach Scratch and Processing.js to Boston-area middle school students.
Work Experience. In Summer 2019, I worked as a software engineering intern at Airbnb in San Francisco on the Host Growth & Traffic team, where I built a production data pipeline to discover and manage large quantities of Google search advertising keywords targeting Airbnb hosts.
Literature. I love science fiction! My favorite short story is William Gibson's Fragments of a Hologram Rose. Some of my favorite novels are Gibson's Neuromancer, Le Guin's The Dispossessed, Jemisin's The Fifth Season and Robinson's Red Mars.
Music. I listen mostly to electronica, alt rock, dance, and hip hop; my favorite artists include Daft Punk, Ratatat, Gorillaz, Kanye West, and The Strokes. I play classical piano in my free time.
Others. When school's not in session, I spend a lot of time catching up on television, baking, playing tennis, and watching hockey (go Caps!) and basketball.