Publications

Counterexamples to a Weitz-Style Reduction for Multispin Systems
with Nitya Mani, Francisco Pernice
(Submitted 2024)

Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains
with Sidhanth Mohanty, Prasad Raghavendra, Amit Rajaraman, David X. Wu
(FOCS 2024)

Fast Mixing in Sparse Random Ising Models
with Sidhanth Mohanty, Amit Rajaraman, David X. Wu
(FOCS 2024)

Practical Performance Guarantees for Pipelined DNN Inference
with Aaron Archer, Matthew Fahrbach, Prakash Prabhu
(ICML 2024)

Strong spatial mixing for colorings on trees and its algorithmic applications
with Zongchen Chen, Nitya Mani, Ankur Moitra
(FOCS 2023)

A Matrix Trickle-Down Theorem on Simplicial Complexes and Applications to Sampling Colorings
with Dorna Abdolazimi, Shayan Oveis Gharan
(FOCS 2021)

Spectral Independence via Stability and Applications to Holant-Type Problems
with Zongchen Chen, Eric Vigoda
(FOCS 2021)

From Coupling to Spectral Independence and Blackbox Comparison with the Down-Up Walk
(RANDOM 2021)

Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion
with Zongchen Chen, Eric Vigoda
(STOC 2021 Invited to SICOMP Special Issue)

Log-Concave Polynomials IV: Approximate Exchange, Tight Mixing Times, and Near-Optimal Sampling of Forests
with Nima Anari, Shayan Oveis Gharan, Cynthia Vinzant, June Vuong
(STOC 2021)

Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction
with Zongchen Chen, Eric Vigoda
(FOCS 2020)

Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
with Nima Anari, Shayan Oveis Gharan
(FOCS 2020 Invited to SICOMP Special Issue)

Log-Concave Polynomials II: High-Dimensional Walks and an FPRAS for Counting Bases of a Matroid
with Nima Anari, Shayan Oveis Gharan, Cynthia Vinzant
(STOC 2019 Best Paper Award, Annals of Mathematics)

Log-Concave Polynomials III: Mason’s Ultra-Log-Concavity Conjecture for Independent Sets of Matroids
with Nima Anari, Shayan Oveis Gharan, Cynthia Vinzant
(preprint 2018; to appear in Proc. Amer. Math. Soc. 2024)

My survey on The Method of Interlacing Polynomials
(UW CSE 2017 Best Senior Thesis Award)