On the real Davies' conjecture

Abstract: We show that every $n \times n$ real matrix $A$ is within distance $\delta \|A\|$ in the operator norm of an $n\times n$ real matrix $A'$ whose eigenvectors have condition number $\tilde{O}(\text{poly}(n)/\delta)$. In fact, we show that with high probability, an additive i.i.d. sub-Gaussian perturbation of $A$ has this property. Up to log factors, this confirms a speculation of E.B. Davies.

Based on joint work with Ashwin Sah (MIT) and Mehtaab Sawhney (MIT).

mathematical physicsanalysis of PDEsclassical analysis and ODEscombinatoricscomplex variablesfunctional analysisinformation theorymetric geometryoptimization and controlprobability

Audience: researchers in the topic

Probability and Analysis Webinar

Series comments: Subscribe to our seminar for weekly announcements at sites.google.com/view/paw-seminar/subscribe Follow us on twitter twitter.com/PAW_seminar

Subscribe to our youtube channel to watch recorded talks www.youtube.com/channel/UCO7mXgeoAFYG2Q17XDRQobA