Krish

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.

In my free time I enjoy climbing trees, hiking, playing (table) tennis, writing fiction, playing music, and speed cubing.

Research

[google scholar][dblp]

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