2 citations · 6 across the 10 of their papers we have counts for
16 papers
Global Convergence of Hessenberg Shifted QR II: Numerical Stability
Jess Banks, Jorge Garza-Vargas, Nikhil Srivastava
We develop a framework for proving rapid convergence of shifted QR algorithms which use Ritz values as shifts, in finite arithmetic. Our key contribution is a dichotomy result whic…
Global Convergence of Hessenberg Shifted QR III: Approximate Ritz Values via Shifted Inverse Iteration
Jess Banks, Jorge Garza-Vargas, Nikhil Srivastava
We give a self-contained randomized algorithm based on shifted inverse iteration which provably computes the eigenvalues of an arbitrary matrix up to b…
Scalar Poincaré Implies Matrix Poincaré
Ankit Garg, Tarun Kathuria, Nikhil Srivastava
We prove that every reversible Markov semigroup which satisfies a Poincaré inequality satisfies a matrix-valued Poincaré inequality for Hermitian matrix valued function…
Overlaps, Eigenvalue Gaps, and Pseudospectrum under real Ginibre and Absolutely Continuous Perturbations
Jess Banks, Jorge Garza Vargas, Archit Kulkarni +1
Let be an matrix with real i.i.d. entries, let be a real matrix with , and let . We show that with p…
On Concentration Inequalities for Random Matrix Products
Tarun Kathuria, Satyaki Mukherjee, Nikhil Srivastava
Consider complex random matrices of size sampled i.i.d. from a distribution with mean . While the concentration of averages of these matric…
High-girth near-Ramanujan graphs with localized eigenvectors
Noga Alon, Shirshendu Ganguly, Nikhil Srivastava
We show that for every prime and , there is an infinite sequence of -regular graphs with girth at least , second adjac…