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.
ResearchOptimal Online Discrepancy Minimization
With Arun Jambulapati and Kevin Tian, SODA 2024. [PDF]The Subspace Flatness Conjecture and Faster Integer Programming
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 Siddharth Iyer, Anup Rao, Thomas Rothvoss and Amir Yehudayoff, 2021 arXiv. [PDF]Vector Balancing in Lebesgue Spaces
PDF] Linear Size Sparsifier and the Geometry of the Operator Norm Ball