Krish

Hello! I am a first year PhD student in the University of Pennsylvania 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 graduated from Columbia University, where I studied computer science and math. During my undergraduate years, I was fortunate to be mentored by Alexandr Andoni, Xi Chen, and Ralph Morrison.

Research

On the Size and Complexity of Scrambles

with Seamus Connor, Steven DiSilvio, Sasha Kononova, Ralph Morrison

[arXiv] In Submission

The Gonality of Chess Graphs

with Nila Cibu, Kexin Ding, Steven DiSilvio, Sasha Kononova, Chan Lee, Ralph Morrison

[arXiv] In Submission

$\text{MC}^2$: Rigorous and Efficient Directed Greybox Fuzzing

with Abhishek Shah, Dongdong She, Samanway Sadhu, Peter Coffman, Suman Jana

[arXiv] ACM CCS 2022

Teaching

In Fall 2023, I was a co-mentor for the boolean function analysis group as part of the Columbia Undergraduate TCS Learning Seminar. At Columbia, I served as a teaching assistant for 4 different course offerings.

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

Other

In the past, I participated in the SMALL REU and interned as a software engineer at Apple and AWS. In my free time I enjoy writing, reading fiction, playing music, playing all kinds of sports, and hiking.