News & Events

Subscribe to email list

Please select the email list(s) to which you wish to subscribe.

You are here

Normal approximation for recovery of structured unknowns in high dimension: Steining the Steiner formula

Thursday, January 18, 2018 -
16:00 to 17:00
Larry Goldstein, University of Southern California
Seminar
Room 4192, Earth Sciences Building (2207 Main Mall)

Intrinsic volumes of convex sets are natural geometric quantities that also play important roles in applications. In particular, the discrete probability distribution

L(VC) given by the sequence v0,...., vd of conic intrinsic volumes of a closed convex cone C in Rd summarizes key information about the success of convex programs used to solve for sparse vectors, and other structured unknowns such as low rank matrices, in high dimensional regularized inverse problems. The concentration of VC implies the existence of phase transitions for the probability of recovery of the unknown in the number of observations. Additional information about the probability of recovery success is provided by a normal approximation for VC. Such central limit theorems can be shown by first considering the squared length GC of the projection of a Gaussian vector on the cone C. Applying a second order Poincaré inequality, proved using Stein's method, then produces a non-asymptotic total variation bound to the normal for L(GC). A conic version of the classical Steiner formula in convex geometry translates finite sample bounds and a normal limit for GC to that for VC.

Joint with Ivan Nourdin and Giovanni Peccati.   http://arxiv.org/abs/1411.6265