About Me
I'm a senior researcher in the Algorithms group at Microsoft Research Redmond.
I completed my PhD (dissertation) 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, and spent one year as a postdoc in the CSDM group at the Institute for Advanced Study.
I coached ICPC teams at Cornell from 2016 to 2018, and at UW from 2019 to 2023.
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 MinimizationWith Janardhan Kulkarni and Thomas Rothvoss, STOC 2024. [PDF / Slides]
Linear-Sized Sparsifiers via Near-Linear Time Discrepancy TheoryWith Arun Jambulapati and Kevin Tian, SODA 2024. [PDF]
The Subspace Flatness Conjecture and Faster Integer ProgrammingWith Thomas Rothvoss, FOCS 2023. Best paper award. [PDF / Slides / Quanta article]
The Vector Balancing Constant for ZonotopesWith Rainie Bozzai and Thomas Rothvoss, FOCS 2023. [PDF]
Approximate Carathéodory bounds via Discrepancy TheoryWith Thomas Rothvoss, 2022 arXiv. [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, 2021 arXiv. [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]