Nikhil Srivastava

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