# About Me

I'm a postdoctoral researcher in the CSDM group at the Institute for Advanced Study.

I completed my PhD student in the theory group at the University of Washington Allen School of CSE, where I had the honor to have been advised by Thomas Rothvoss. Here is my dissertation.

I was the ICPC coach at UW, and ran an annual programming contest from 2019 to 2023. You can find problemsets here: 2023, 2022, 2021, and 2019. You can submit for practice in the group. We made the news!

Before coming to UW, I earned my B.A. in Math and CS from Cornell, where I worked with Bobby Kleinberg and David Williamson. I was also the team lead and coach of the ACM club.

I am broadly interested in designing algorithms for problems in combinatorial optimization, using tools from probability, convex geometry, and discrepancy theory.

# Research

**Optimal Online Discrepancy Minimization**

With Janardhan Kulkarni and Thomas Rothvoss, in submission. [PDF / Slides]

**Linear-Sized Sparsifiers via Near-Linear Time Discrepancy Theory**

With Arun Jambulapati and Kevin Tian, *SODA 2024.* [PDF]

**The Subspace Flatness Conjecture and Faster Integer Programming**

With Thomas Rothvoss, *FOCS 2023.* **Best paper award.** [PDF / Slides]

**The Vector Balancing Constant for Zonotopes**

With Rainie Bozzai and Thomas Rothvoss, *FOCS 2023.* [PDF]

**Approximate Carathéodory bounds via Discrepancy Theory**

With Thomas Rothvoss, 2022 arXiv. [PDF]

**A New Framework for Matrix Discrepancy: Partial Coloring Bounds via Mirror Descent**

With Daniel Dadush and Haotian Jiang, *STOC 2022.* [PDF / STOC talk / STOC Slides / Poster]

**A Tighter Relation Between Hereditary Discrepancy and Determinant Lower Bound**

With Haotian Jiang, *SOSA 2022.* [PDF / SOSA Slides]

**Tight bounds on the Fourier growth of bounded functions on the hypercube**

With Siddharth Iyer, Anup Rao, Thomas Rothvoss and Amir Yehudayoff, 2021 arXiv. [PDF]

**Vector Balancing in Lebesgue Spaces**

With Thomas Rothvoss, Random Structures and Algorithms. [PDF / BIRS talk / Slides]

**An Elementary Exposition of Pisier's Inequality**

With Siddharth Iyer, Anup Rao, Thomas Rothvoss and Amir Yehudayoff, 2020 arXiv. [PDF / Slides]

**Balancing Polynomials in the Chebyshev Norm**, 2020 arXiv. [PDF]

**Linear Size Sparsifier and the Geometry of the Operator Norm Ball**

With Thomas Rothvoss, *SODA 2020.* [PDF / UW Theory Seminar slides / SODA slides]