Nikhil Srivastava

Job title: 
Associate Professor
Bio: 

Year appointed: 2015

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]
Research interests: 

Theoretical computer science, random matrices, geometry of polynomials

Contact

Supervised Dissertations

Jorge Garza Vargas; Dan-Virgil Voiculescu; Nikhil Srivastava
PhD Thesis (Author field refers to student + advisor), 2022
Mariel Supina; Federico Ardila; Nikhil Srivastava
PhD Thesis (Author field refers to student + advisor), 2022
Jess Banks; Nikhil Srivastava
PhD Thesis (Author field refers to student + advisor), 2022
Theo McKenzie; Luca Trevisan; Nikhil Srivastava
PhD Thesis (Author field refers to student + advisor), 2022
Satyaki Mukherjee; James Pitman; Nikhil Srivastava
PhD Thesis (Author field refers to student + advisor), 2021
Archit Kulkarni; Nikhil Srivastava
PhD Thesis (Author field refers to student + advisor), 2020