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

Weighted chairman assignment and flow-time scheduling

With Siyue Liu, ITCS 2026. [PDF / Slides]

Struct-Bench: A Benchmark for Differentially Private Structured Text Generation

With S. Wang, V. Raunak, A. Backurs, P. Zhou, S. Chen, L. Yang, Z. Lin, S. Yekhanin and G. Fanti, NeurIPS 2025. [PDF]

A Randomized Rounding Approach for DAG Edge Deletion

With Sina Kalantarzadeh and Nathan Klein, APPROX 2025. [PDF]

Optimal Online Discrepancy Minimization

With Janardhan Kulkarni and Thomas Rothvoss, STOC 2024. [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 / Quanta article]

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]

Victor Reis

Research