Ashwin Padaki

(click to copy email)

I am a senior at Columbia University majoring in Computer Science and Mathematics. I'm broadly interested in theoretical computer science, particularly algorithms in online, stochastic, streaming and resource-constrained settings. In Summer 2023, I participated in the DIMACS REU, in which I studied the hardness of approximation of the diameter clustering problem.

I previously interned as a quantitative trader at Optiver, an options market making firm. In my free time, I play soccer and table tennis, and I enjoy watching most sports. I've recently gotten more into hiking and I'm trying to get better at composing minimalist piano music.

Research

Inapproximability of Maximum Diameter Clustering for Few Clusters
with Karthik C. S., Henry Fleischmann, Kyrylo Karlov, Styopa Zharkov
[arXiv] In Submission
Smaller Low-Depth Circuits for Kronecker Powers
with Josh Alman, Yunfeng Guan
[arXiv] SODA 2023

Teaching

I have been a teaching assistant for the following classes at Columbia:

COMS W4261 – Cryptography

Fall 2023
COMS W4236 – Computational Complexity

Spring 2023
MATH GU4041 – Real Analysis I

Fall 2022

In Fall 2023, I co-mentored a lecture series in Boolean function analysis as part of the Columbia Undergraduate Learning Seminar in TCS.