Krish

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.

Email: ksingal [at] seas.upenn.edu

CV / Scholar / DBLP / Github

Office: AGH 400

Research

A Polynomial Space Lower Bound for Diameter Estimation in Dynamic Streams

with Sanjeev Khanna, Ashwin Padaki, Erik Waingarten

FOCS 2025

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

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

ACM CCS 2022

On the Size and Complexity of Scrambles

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

The Gonality of Chess Graphs

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

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)

In 2023, I co-organized the analysis of boolean functions group for the columbia undergraduate TCS learning seminar and wrote a partial solution manual.

Other

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