Convex Relaxation and Polytopes: Lecture I

Jared Tanner
University of Utah
Mathematics

Lecture 1: Equivalence between l1-regularization recovery and convex polytopes
a) Introduction to convex polytopes
b) Equivalence between l1-regularization recovery and polytope face numbers

Audio (MP3 File, Podcast Ready)

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