I’m a second-year Ph.D. student in the Theory Group at the Paul G. Allen School for Computer Science and Engineering (UW CSE). I am very fortunate to be advised by Professor Shayan Oveis Gharan. My research interests are in the geometry of polynomials, spectral graph theory, and high-dimensional geometry. I use mathematical tools from these areas to design and analyze novel algorithms for solving hard problems.
Selected Publications and Preprints
N. Anari, K. Liu, S. Oveis Gharan. “Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model”. 2020.
N. Anari, K. Liu, S. Oveis Gharan, C. Vinzant. “Log-Concave Polynomials II: High-Dimensional Walks and an FPRAS for Counting Bases of a Matroid”. (STOC 2019 Best Paper Award).
N. Anari, K. Liu, S. Oveis Gharan, C. Vinzant. “Log-Concave Polynomials III: Mason’s Ultra-Log-Concavity Conjecture for Independent Sets of Matroids”. 2018.
My survey on “The Method of Interlacing Polynomials”. (UW CSE 2017 Best Senior Thesis Award).