Efficient net estimates and the smallest singular value of random matrices
Galina Livshyts (Georgia Institute of Technology)
Thursday, December 25, 2025, 11:10 – 12:00, -101
Abstract:
We will discuss questions of invertibility of large random matrices, and estimating the smallest singular value of random matrices in the non-asymptotic setting, via methods of asymptotic geometric analysis. We will discuss a construction of an efficient net on the high-dimensional sphere, and its applications to the questions of invertibility of inhomogeneous and log-concave random matrices.