I’m a first-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 convex 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, C. Vinzant. “Log-Concave Polynomials II: High-Dimensional Walks and an FPRAS for Counting Bases of a Matroid. 2018. (Submitted).
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”. 2017. (UW CSE Best Senior Thesis Award).