Home » Node » 6805

MORE@DIAG: Adrian Lewis (Cornell) Identifiability, Nonconvexity, and Sparse Optimization Algorithms

Speaker: 
Adrian Lewis (Cornell)
Data dell'evento: 
Wednesday, 12 February, 2014 - 11:30
Luogo: 
Aula Magna - DIAG
Contatto: 
laura.palagi@uniroma1.it

The notion of "identifiability" underpins the active-set philosophy in optimization, and often manifests itself in variational formulations seeking low-dimensional structure from high-dimensional data.  Beyond the realm of convexity, identifiability remains a fundamental property, occurring generically in semi-algebraic optimization.  I illustrate its relevance for two simple and popular nonconvex algorithms:  alternating projections and a proximal algorithm for composite optimization.

Joint work with J. Bolte, A. Daniilidis, D. Drusvyatskiy and S. Wright

© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma