Nikhil Srivastava

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

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]