N. Srivastava

Most-cited papers

Graph sparsification by effective resistances
D. Spielman, N. Srivastava
2008SIAM journal on computing (Print)1,103 citations Open access
Semantic Scholar
Twice-ramanujan sparsifiers
Joshua D. Batson, D. Spielman, N. Srivastava
2008Symposium on the Theory of Computing601 citations Open access
Semantic Scholar
Interlacing families II: Mixed characteristic polynomials and the Kadison{Singer problem
A. Marcus, D. Spielman, N. Srivastava
2013570 citations Open access
Semantic Scholar
Interlacing Families I: Bipartite Ramanujan Graphs of All Degrees
A. Marcus, D. Spielman, N. Srivastava
2013IEEE Annual Symposium on Foundations of Computer Science486 citations Open access
Semantic Scholar
Spectral sparsification of graphs: theory and algorithms
Joshua D. Batson, D. Spielman, N. Srivastava, S. Teng
2013CACM222 citations Open access
Semantic Scholar
Covariance estimation for distributions with 2+ε moments
N. Srivastava, R. Vershynin
2011129 citations Open access
Semantic Scholar
Interlacing Families IV: Bipartite Ramanujan Graphs of All Sizes
A. Marcus, D. Spielman, N. Srivastava
2015IEEE Annual Symposium on Foundations of Computer Science118 citations Open access
Semantic Scholar
Finite free convolutions of polynomials
A. Marcus, D. Spielman, N. Srivastava
2015Probability theory and related fields100 citations Open access
Semantic Scholar
A new approach to computing maximum flows using electrical flows
Yin Lee, Satish B. Rao, N. Srivastava
2013Symposium on the Theory of Computing97 citations
Semantic Scholar
An elementary proof of the restricted invertibility theorem
D. Spielman, N. Srivastava
200981 citations
Semantic Scholar
Pseudospectral Shattering, the Sign Function, and Diagonalization in Nearly Matrix Multiplication Time
Jessica E. Banks, Jorge Garza-Vargas, Archit Kulkarni, N. Srivastava
2019IEEE Annual Symposium on Foundations of Computer Science76 citations Open access
Semantic Scholar
Learning and Verifying Graphs Using Queries with a Focus on Edge Counting
L. Reyzin, N. Srivastava
2007International Conference on Algorithmic Learning Theory73 citations
Semantic Scholar
Ramanujan Graphs and the Solution of the Kadison-Singer Problem
A. Marcus, D. Spielman, N. Srivastava
201440 citations
Semantic Scholar
On the longest path algorithm for reconstructing trees from distance matrices
L. Reyzin, N. Srivastava
2007Information Processing Letters35 citations
Semantic Scholar
Spectral sparsification and restricted invertibility
D. Spielman, N. Srivastava
201034 citations
Semantic Scholar
Gaussian Regularization of the Pseudospectrum and Davies’ Conjecture
Jessica E. Banks, Archit Kulkarni, Satyaki Mukherjee, N. Srivastava
2019Communications on Pure and Applied Mathematics32 citations Open access
Semantic Scholar
Interlacing families III: Sharper restricted invertibility estimates
A. Marcus, D. Spielman, N. Srivastava
2017Israel Journal of Mathematics29 citations Open access
Semantic Scholar
A matrix expander Chernoff bound
A. Garg, Yin-Tat Lee, Zhao Song, N. Srivastava
2017Symposium on the Theory of Computing29 citations
Semantic Scholar
Optimal Lower Bounds for Sketching Graph Cuts
Charles Carlson, A. Kolla, N. Srivastava, L. Trevisan
2017ACM-SIAM Symposium on Discrete Algorithms29 citations Open access
Semantic Scholar
On Contact Points of Convex Bodies
N. Srivastava
201226 citations
Semantic Scholar
Group Synchronization on Grids
Emmanuel Abbe, L. Massoulié, A. Montanari, A. Sly +1 more
2017Mathematical Statistics and Learning25 citations Open access
Semantic Scholar
High-girth near-Ramanujan graphs with localized eigenvectors
N. Alon, S. Ganguly, N. Srivastava
2019Israel Journal of Mathematics22 citations Open access
Semantic Scholar
Voting with rubber bands, weights, and strings
D. Cervone, Ronghua Dai, Daniel Gnoutcheff, Grant Lanterman +4 more
2012Mathematical Social Sciences18 citations
Semantic Scholar
The Solution of the Kadison-Singer Problem
A. Marcus, N. Srivastava
201715 citations Open access
Semantic Scholar
Asymptotically Optimal Multi-Paving
M. Ravichandran, N. Srivastava
2017International mathematics research notices15 citations Open access
Semantic Scholar
Localization of Electrical Flows
Aaron Schild, Satish B. Rao, N. Srivastava
2017ACM-SIAM Symposium on Discrete Algorithms15 citations Open access
Semantic Scholar
Approximating the Largest Root and Applications to Interlacing Families
Nima Anari, S. Gharan, A. Saberi, N. Srivastava
2017ACM-SIAM Symposium on Discrete Algorithms13 citations Open access
Semantic Scholar
Graph densification
Moritz Hardt, N. Srivastava, Madhur Tulsiani
2012Information Technology Convergence and Services13 citations
Semantic Scholar
Overlaps, Eigenvalue Gaps, and Pseudospectrum under real Ginibre and Absolutely Continuous Perturbations
Jessica E. Banks, Jorge Garza-Vargas, Archit Kulkarni, N. Srivastava
2020Annales De L Institut Henri Poincare-probabilites Et Statistiques12 citations Open access
Semantic Scholar
On Non-localization of Eigenvectors of High Girth Graphs
S. Ganguly, N. Srivastava
2018International mathematics research notices11 citations Open access
Semantic Scholar
An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification
N. Srivastava, L. Trevisan
2017ACM-SIAM Symposium on Discrete Algorithms11 citations Open access
Semantic Scholar
Exponential lower bounds on spectrahedral representations of hyperbolicity cones
P. Raghavendra, Nick Ryder, N. Srivastava, B. Weitz
2017ACM-SIAM Symposium on Discrete Algorithms10 citations
Semantic Scholar
Support of closed walks and second eigenvalue multiplicity of graphs
T. McKenzie, P. Rasmussen, N. Srivastava
2021Symposium on the Theory of Computing9 citations Open access
Semantic Scholar
On Eigenvalue Gaps of Integer Matrices
Aaron Abrams, Zeph Landau, James Pommersheim, N. Srivastava
2022Mathematics of Computation8 citations Open access
Semantic Scholar
A Spectral Approach to Polytope Diameter
H. Narayanan, Rikhav Shah, N. Srivastava
2021Discrete & Computational Geometry8 citations Open access
Semantic Scholar
The Kadison-Singer problem
D. Spielman, N. Srivastava
20147 citations
Semantic Scholar
Real Stability Testing
P. Raghavendra, Nick Ryder, N. Srivastava
2016Information Technology Convergence and Services6 citations
Semantic Scholar
Global Convergence of Hessenberg Shifted QR II: Numerical Stability
Jessica E. Banks, Jorge Garza-Vargas, N. Srivastava
2022arXiv.org5 citations Open access
Semantic Scholar
Global Convergence of Hessenberg Shifted QR III: Approximate Ritz Values via Shifted Inverse Iteration
Jessica E. Banks, Jorge Garza-Vargas, N. Srivastava
2022SIAM Journal on Matrix Analysis and Applications5 citations Open access
Semantic Scholar
Bit Complexity of Jordan Normal Form and Polynomial Spectral Factorization
Papri Dey, R. Kannan, Nick Ryder, N. Srivastava
2021Information Technology Convergence and Services5 citations
Semantic Scholar
Global Convergence of Hessenberg Shifted QR I: Dynamics
Jessica E. Banks, Jorge Garza-Vargas, N. Srivastava
2021arXiv.org5 citations
Semantic Scholar
Many Nodal Domains in Random Regular Graphs
S. Ganguly, T. McKenzie, Sidhanth Mohanty, N. Srivastava
2021Communications in Mathematical Physics5 citations Open access
Semantic Scholar
Scalar Poincaré implies matrix Poincaré
A. Garg, Tarun Kathuria, N. Srivastava
20214 citations Open access
Semantic Scholar
The Complexity of Diagonalization
N. Srivastava
2023International Symposium on Symbolic and Algebraic Computation3 citations Open access
Semantic Scholar
On Concentration Inequalities for Random Matrix Products
Tarun Kathuria, Satyaki Mukherjee, N. Srivastava
20203 citations
Semantic Scholar
Matrix Concentration for Expander Walks
A. Garg, N. Srivastava
2017arXiv.org3 citations
Semantic Scholar
Discrepancy, Graphs, and the Kadison-Singer Problem
N. Srivastava
20133 citations
Semantic Scholar
Bit Complexity of Jordan Normal Form and Spectral Factorization
Papri Dey, R. Kannan, Nick Ryder, N. Srivastava
2021arXiv.org2 citations
Semantic Scholar
Zero-One Rounding of Singular Vectors
A. Deshpande, R. Kannan, N. Srivastava
2012International Colloquium on Automata, Languages and Programming2 citations
Semantic Scholar
Support of Closed Walks and Second Eigenvalue Multiplicity of the Normalized Adjacency Matrix
T. McKenzie, P. Rasmussen, N. Srivastava
20201 citations
Semantic Scholar