Hello! I am a first year PhD student in the University of Pennsylvania Theory Group. I am interested in algorithm design and complexity for problems in high dimensional geometry and graph theory.
Previously, I graduated from Columbia University, where I studied computer science and math. In the past, I've participated in the SMALL REU, where I studied various problems in graph theory, and interned as a software engineer at Apple and AWS. During my undergraduate years, I was incredibly fortunate to be mentored by Alexandr Andoni, Xi Chen, and Ralph Morrison.
Research
- On the Size and Complexity of Scrambles
- The Gonality of Chess Graphs
- $\text{MC}^2$: Rigorous and Efficient Directed Greybox Fuzzing
with Seamus Connor, Steven DiSilvio, Sasha Kononova, Ralph Morrison
[arXiv] In Submission
with Nila Cibu, Kexin Ding, Steven DiSilvio, Sasha Kononova, Chan Lee, Ralph Morrison
[arXiv] In Submission
with Abhishek Shah, Dongdong She, Samanway Sadhu, Peter Coffman, Suman Jana
[arXiv] ACM CCS 2022
Teaching
- CS 4232 Advanced Algorithms [Spring 2024]
- CS 4236 Computational Complexity Theory [Fall 2023]
- CS 4231 Analysis of Algorithms [Spring 2023]
- CS 4231 Analysis of Algorithms [Fall 2022]
Projects
- Solution manual to Analysis of Boolean Functions exercises [pdf]
- Chip Firing Interface [website][github]
Honors
- NSF GRFP 2024 Honorable Mention
Miscellaneous
In my free time I enjoy climbing trees, hiking, playing (table) tennis, writing fiction, playing music, and speed cubing.