Nikhil Srivastava

Available identifiers

zbMath Open srivastava.nikhilWikidataQ18629448 ScholiaQ18629448MaRDI QIDQ378787

List of research outcomes

Publication	Date of Publication	Type
Pseudospectral shattering, the sign function, and diagonalization in nearly matrix multiplication time	2023-12-21	Paper
Support of closed walks and second eigenvalue multiplicity of graphs	2023-11-14	Paper
Many nodal domains in random regular graphs	2023-07-04	Paper
Interlacing families. III: Sharper restricted invertibility estimates	2022-05-31	Paper
Global Convergence of Hessenberg Shifted QR III: Approximate Ritz Values via Shifted Inverse Iteration	2022-05-13	Paper
Global Convergence of Hessenberg Shifted QR II: Numerical Stability	2022-05-13	Paper
High-girth near-Ramanujan graphs with localized eigenvectors	2022-04-25	Paper
Finite free convolutions of polynomials	2022-04-21	Paper
Asymptotically Optimal Multi-Paving	2022-01-12	Paper
Scalar Poincaré implies matrix Poincaré	2022-01-06	Paper
Gaussian Regularization of the Pseudospectrum and Davies’ Conjecture	2021-10-01	Paper
On Non-localization of Eigenvectors of High Girth Graphs	2021-09-21	Paper
Overlaps, Eigenvalue Gaps, and Pseudospectrum under real Ginibre and Absolutely Continuous Perturbations	2020-05-18	Paper
On Concentration Inequalities for Random Matrix Products	2020-03-13	Paper
Exponential Lower Bounds on Spectrahedral Representations of Hyperbolicity Cones	2019-10-15	Paper
Optimal Lower Bounds for Sketching Graph Cuts	2019-10-15	Paper
The solution of the Kadison-Singer problem	2019-09-18	Paper
A matrix expander Chernoff bound	2019-08-22	Paper
Group synchronization on grids	2019-08-20	Paper
Interlacing Families IV: Bipartite Ramanujan Graphs of All Sizes	2018-12-19	Paper
https://portal.mardi4nfdi.de/entity/Q4638054	2018-05-03	Paper
Approximating the Largest Root and Applications to Interlacing Families	2018-03-15	Paper
An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification	2018-03-15	Paper
Ramanujan Graphs and the Solution of the Kadison-Singer Problem	2017-10-25	Paper
Flow of a viscous fluid past a heterogeneous porous sphere at low Reynolds numbers	2017-09-21	Paper
Graph densification	2016-10-07	Paper
Interlacing families. I: Bipartite Ramanujan graphs of all degrees	2015-07-06	Paper
Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem	2015-07-06	Paper
Twice-ramanujan sparsifiers	2015-02-04	Paper
Twice-Ramanujan Sparsifiers	2014-06-26	Paper
Covariance estimation for distributions with \({2+\varepsilon}\) moments	2013-11-12	Paper
Zero-One Rounding of Singular Vectors	2013-08-12	Paper
On Contact Points of Convex Bodies	2013-04-03	Paper
Twice-Ramanujan Sparsifiers	2013-03-19	Paper
An elementary proof of the restricted invertibility theorem	2012-11-13	Paper
Voting with rubber bands, weights, and strings	2012-09-11	Paper
Graph Sparsification by Effective Resistances	2012-03-15	Paper
On the longest path algorithm for reconstructing trees from distance matrices	2010-01-29	Paper
Tight bounds on plurality	2009-12-18	Paper
https://portal.mardi4nfdi.de/entity/Q5302080	2009-01-05	Paper
Learning and Verifying Graphs Using Queries with a Focus on Edge Counting	2008-08-19	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Nikhil Srivastava