Krish Singal

I am currently a PhD student in the UPenn Theory Group, where I am extremely grateful to be advised by Erik Waingarten and Sanjeev Khanna. I graduated magna cum laude from Columbia University in 2024 with a B.S. in Computer Science. In my free time, I enjoy long-distance running, reading, and playing music.

Recent News

• Fall 2025: Presented our paper 'A Polynomial Space Lower Bound for Diameter Estimation in Dynamic Streams' at FOCS 2025 in Sydney, Australia!

Research

My research interests lie in efficient algorithm design for problems in machine learning and high-dimensional geometry.

A Polynomial Space Lower Bound for Diameter Estimation in Dynamic Streams

Sanjeev Khanna, Ashwin Padaki, Krish Singal, Erik Waingarten

Foundations of Computer Science (FOCS) 2025    [Slides]    [Video]

On the Size and Complexity of Scrambles

Seamus Connor, Steven DiSilvio, Sasha Kononova, Ralph Morrison, Krish Singal

Preprint.    [Slides]    [Video]

The Gonality of Chess Graphs

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

Preprint.

Chip-Firing Games on Banana Trees

Marchelle Beougher, Nila Cibu, Kexin Ding, Steven DiSilvio, Kristin Heysse, Sasha Kononova, Chan Lee, Ralph Morrison, Krish Singal

Preprint.

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

Abhishek Shah, Dongdong She, Samanway Sadhu, Krish Singal, Peter Coffman, Suman Jana

ACM Computer and Communication Security (CCS) 2022

Honorable Mention for Best Paper Award