Yaniv Plan
University of British Columbia
Scientific, Seminar
Probability Seminar: Yaniv Plan
Let A be an isotropic, sub-gaussian m by n matrix. We prove that the process Z_x = ||A x||_2 – m^(.5) ||x||_2 has sub-gaussian increments. Using this, we show that for any bounded set T in R^n, the deviation of ∥Ax∥2 around its mean is uniformly...
Scientific, Distinguished Lecture
PIMS-UBC Distinguished Colloquium: Yaniv Plan
Random models lead to a precise and comprehensive theory of compressed sensing and matrix completion. The number of random linear measurements needed to recover a sparse signal, or a low-rank matrix, or, more generally, a structured signal, are now...