LA Probability Forum

Thursday, February 16, 2023

5:00pm to 6:00pm

Spectral stability under real random absolutely continuous perturbations

Jorge Garza Vargas, Department of Computing and Mathematical Sciences, Caltech,

USC Kaprelian (KAP) 414

In this talk I will discuss the following random matrix phenomenon (relevant in the design of numerical linear algebra algorithms): if one adds independent (tiny) random variables to the entries of an arbitrary deterministic matrix A, with high probability, the resulting matrix A′ will have (relatively) stable eigenvenvalues and eigenvectors.

More conretely, I will explain the key ideas behind obtaining tail bounds for the eigenvector condition number and minimum eigenvalue gap of a deterministic matrix that has been perturbed by a (small) random matrix with independent real entries, each with absolutely continuous distributions. I will also mention follow up work and open questions.

This is joint work with Jess Banks, Archit Kulkarni and Nikhil Srivastava.

For more information, please contact Math Dept by phone at 626-395-4335 or by email at [email protected].

Event Series

Caltech/UCLA Joint Probability Seminar Series

Event Sponsors

Mathematics More Events from this Sponsor