About Me
I'm a final year PhD student in the theory group at the University of Washington Allen School of CSE. I'm fortunate to be advised by Thomas Rothvoss.
I'm the ICPC coach at UW, and run an annual programming contest since 2019. You can find this year's problemset here and last year's problemset here. 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
The Vector Balancing Constant for ZonotopesWith Laurel Heck and Thomas Rothvoss, in submission. [PDF]
Approximate Carathéodory bounds via Discrepancy TheoryWith Thomas Rothvoss, in submission. [PDF]
A New Framework for Matrix Discrepancy: Partial Coloring Bounds via Mirror DescentWith Daniel Dadush and Haotian Jiang, STOC 2022. [PDF / STOC talk / STOC Slides / Poster]
A Tighter Relation Between Hereditary Discrepancy and Determinant Lower BoundWith Haotian Jiang, SOSA 2022. [PDF / SOSA Slides]
Tight bounds on the Fourier growth of bounded functions on the hypercubeWith Siddharth Iyer, Anup Rao, Thomas Rothvoss and Amir Yehudayoff, in submission. [PDF]
Vector Balancing in Lebesgue SpacesWith Thomas Rothvoss, Random Structures and Algorithms. [PDF / BIRS talk / Slides]
An Elementary Exposition of Pisier's InequalityWith 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 BallWith Thomas Rothvoss, SODA 2020. [PDF / UW Theory Seminar slides / SODA slides]