Associate Professor

Research Primary Research Area:
Applied Mathematics

Additional Research Areas:
Mathematical Analysis, Probability

Research Interests:
Theoretical computer science, random matrices, geometry of polynomials

Contact Information 1035 Evans Hall

nikhil [at] math [dot] berkeley [dot] edu

https://math.berkeley.edu/~nikhil/

Year Appointed:
2015


Publications Selected Publications:
Interlacing Families I: Bipartite Ramanujan Graphs of all Degrees (with A. Marcus and D. Spielman), to appear, Ann. Math. (2015)[arxiv]
Interlacing Families II: Mixed Characteristic Polynomials and the Kadison-Singer Problem (with A. Marcus and D. Spielman), to appear, Ann. Math. (2015)[arxiv]
A New Approach to Computing Maximum Flows using Electrical Flows (with Y. Lee and S. Rao), ACM STOC 2013. [link]
Covariance Estimation for Distributions with 2+epsilon Moments (with R. Vershynin), Ann. Probab. 41 (2013)[arxiv]
An Elementary Proof of the Restricted Invertibility Theorem (with D. Spielman), Israel J. Math. 190 (2012)[arxiv]
Twice-Ramanujan Sparsifiers (with J. Batson and D. Spielman), SIAM Rev. 56 (2014) [arxiv]