Incremental Majorization-Minimization Optimization with Application to Large-Scale Machine Learning

Julien Mairal

Majorization-minimization algorithms consist of successively minimizing a sequence of upper bounds of the objective function. These upper bounds are tight at the current estimate,…