Publications
-
Determinant Maximization via Matroid Intersection Algorithms
with Adam Brown, Madhusudhan Pittu, Mohit Singh, and Prasad Tetali -
Socially fair network design via iterative rounding
with Mohit Singh, Santosh Vempala
In Operations Research Letters Volume 50, Issue 5, September 2022, Pages 536-540 -
A Unified Approach to Discrepancy Minimization
with Nikhil Bansal and Santosh Vempala
In RANDOM 2022 -
Reducing isotropy and volume to KLS: an o*(n 3 $ψ$ 2) volume algorithm
with He Jia, Yin Tat Lee, and Santosh Vempala
In Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2021 -
Convergence of Gibbs Sampling: Coordinate Hit-and-Run Mixes Fast
with Santosh Vempala
In 37th International Symposium on Computational Geometry, SoCG 2021
Invited to Discrete & Computational Geometry (DCG) SoCG Special Issue 2021 -
Strong Self-Concordance and Sampling
with Yin Tat Lee and Santosh Vempala
In Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2020
Pre-prints
Efficient Determinant Maximization for All Matroids
with Adam Brown, Madhusudhan Pittu, and Mohit Singh