Convex Relaxation and Polytopes: Lecture II

Jared Tanner
University of Utah
Mathematics

Lecture 2: Phase transitions for Gaussian matrices
a) How phase transitions are calculated for Gaussian matrices
b) Large deviation analysis
c) Statements of known results for asymptotic and non-asymptotic settings

Audio (MP3 File, Podcast Ready)

Back to Short Course: Sparse Representations and High Dimensional Geometry : In conjunction with the AMS 2007 Von Neumann Symposium