Saturday, May 07, 2016

Saturday Morning Video: An Optimal Affine Invariant Smooth Minimization Algorithm, Alexandre d'Aspremont at IHP

IHP just organized a series of talks within what they call the nexus trimester whuch had a focus on  Inference Problems -the whole playlist is here-. Here are a few presentations related to the theme of Nuit Blanche.
I somehow had not realized that solver's complexity was not invariant with affine translation. The second part of this talk is about some Compressive Sensing.


An Optimal Affine Invariant Smooth Minimization Algorithm, Alexandre d'Aspremont

Abstract: We formulate an affine invariant implementation of the algorithm in (Nesterov, 1983). We show that the complexity bound is then proportional to an affine invariant regularity constant defined with respect to the Minkowski gauge of the feasible set.
Joint work with Cristóbal Guzmán and Martin Jaggi.

 
Join the CompressiveSensing subreddit or the Google+ Community or the Facebook page and post there !
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.

No comments:

Printfriendly