Composite self-concordant minimization
- đ¤ Speaker: Volkan Cevher (EPFL)
- đ Date & Time: Thursday 13 March 2014, 15:00 - 16:00
- đ Venue: MR 14, CMS
Abstract
We propose a variable metric framework for minimizing the sum of a self-concordant function and a possibly non-smooth convex function endowed with a computable proximal operator. We theoretically establish the convergence of our framework without relying on the usual Lipschitz gradient assumption on the smooth part. An important highlight of our work is a new set of analytic step-size selection and correction procedures based on the structure of the problem. We describe concrete algorithmic instances of our framework for several interesting large-scale applications, such as graph learning, Poisson regression with total variation regularization, and heteroscedastic LASSO .
Series This talk is part of the Applied and Computational Analysis series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- Applied and Computational Analysis
- bld31
- CMS Events
- DAMTP info aggregator
- Featured lists
- Interested Talks
- MR 14, CMS
- My seminars
- Type the title of a new list here
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Volkan Cevher (EPFL)
Thursday 13 March 2014, 15:00-16:00