Speaker:
Galyna Livshyts
Speaker Link:
Institution:
Georgia Tech
Time:
Thursday, March 7, 2019 - 12:00pm
Host:
Location:
RH 340N
We prove the “net theorem” discussed in my previous talk in the Probability seminar. The “lite version” of the theorem states the existence of a net around the sphere of cardinality 100^n, such that for every random matrix A with independent columns, with probability 1-5^{-n}, the values of |Ax| on the sphere can be compared to its values on the net. The error in this comparison is optimal, and the formulation of the theorem is scale-invariant. We emphasize that the only assumption required for this is the independence of columns. The proof consists of four steps, and shall be outlined.