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 studied computer science and math at Columbia University, where I was fortunate to be mentored by Alexandr Andoni and Xi Chen.

Research

MC$^2$: Rigorous and Efficient Directed Greybox Fuzzing

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

ACM CCS 2022

Teaching

At Columbia, I served as a teaching assistant for the following course offerings

CS 4232 Advanced Algorithms (Spring 2024)
CS 4236 Computational Complexity (Fall 2023)
CS 4231 Analysis of Algorithms (Spring 2023, Fall 2022)

Additionally, I was a co-mentor for the boolean function analysis group as part of the Columbia Undergraduate TCS Learning Seminar in Fall 2023. We also wrote a solution manual to some of the exercises in analysis of boolean functions.

Other

In the past, I've interned as a software engineer at Apple and AWS and participated in the SMALL REU. In my free time I enjoy writing, reading, photography, running, playing music, and hiking.

CV | Scholar | DBLP | Github