Invertibility of inhomogenuous random matrices

High Dimensional Seminar
Wednesday, October 2, 2019 - 3:00pm for 1 hour (actually 50 minutes)
Skiles 006
Galyna Livshyts – Georgia Tech – glivshyts6@math.gatech.edu
Galyna Livshyts

We will show the sharp estimate on the behavior of the smallest singular value of random matrices under very general assumptions. One of the steps in the proof is a result about the efficient discretization of the unit sphere in an n-dimensional euclidean space. Another step involves the study of the regularity of the behavior of lattice sets. Some elements of the proof will be discussed. Based on the joint work with Tikhomirov and Vershynin.