CCCP is Frank-Wolfe in Disguise - Connecting Optimization Methods

Offered By: Erwin Schrödinger International Institute for Mathematics and Physics (ESI) via YouTube

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!

Discover the surprising connection between the convex-concave procedure (CCCP) and the Frank-Wolfe (FW) method in this 24-minute conference talk from the Workshop on "One World Optimization Seminar in Vienna" at the Erwin Schrödinger International Institute for Mathematics and Physics. Explore how CCCP and its generalization to constrained problems are special cases of the Frank-Wolfe method, providing deep pedagogical insights and transferring nonconvex Frank-Wolfe convergence theory to CCCP. Learn how this perspective may facilitate the application of other FW advances to CCCP and its generalizations, potentially advancing the field of optimization.

Syllabus

Alp Yurtsever - CCCP is Frank-Wolfe in disguise

Taught by

Erwin Schrödinger International Institute for Mathematics and Physics (ESI)

Related Courses

The Effect of Parametrization on Nonconvex Optimization Landscapes - Seminar
Instituto de Matemática Pura e Aplicada via YouTube Methods for L_p-L_q Minimization in Image Restoration and Regression - SIAM-IS Seminar
Society for Industrial and Applied Mathematics via YouTube Avoidance of Traps for Nonconvex Stochastic Optimization and Equilibrium Learning in Games
Fields Institute via YouTube Evaluation Complexity of Algorithms for Nonconvex Optimization
International Mathematical Union via YouTube Optimization of Functions with Low Effective Dimensionality
Erwin Schrödinger International Institute for Mathematics and Physics (ESI) via YouTube