Hello! I am a first year PhD student in the UPenn Theory Group, where I am incredibly fortunate to be advised by Erik Waingarten and Sanjeev Khanna. My research interests lie in algorithm design and complexity for problems in high dimensional geometry, graph theory, and machine learning. Previously, I studied computer science and math at Columbia, where I was fortunate to be mentored by Alexandr Andoni and Xi Chen.
Research
Authors are listed in alphabetical order unless otherwise specified(*)
- A Polynomial Space Lower Bound for Diameter Estimation in Dynamic Streams
- MC$^2$: Rigorous and Efficient Directed Greybox Fuzzing*
- On the Size and Complexity of Scrambles
- The Gonality of Chess Graphs
Sanjeev Khanna, Ashwin Padaki, Krish Singal, Erik Waingarten
Abhishek Shah, Dongdong She, Samanway Sadhu, Krish Singal, Peter Coffman, Suman Jana
Seamus Connor, Steven DiSilvio, Sasha Kononova, Ralph Morrison, Krish Singal
Nila Cibu, Kexin Ding, Steven DiSilvio, Sasha Kononova, Chan Lee, Ralph Morrison, Krish Singal
Teaching
- CS 4232 Advanced Algorithms (Spring 2024)
- CS 4236 Computational Complexity (Fall 2023)
- CS 4231 Analysis of Algorithms (Spring 2023, Fall 2022)