Nonconvex Optimization in Matrix Optimization and Distributionally Robust Optimization
Institute for Pure & Applied Mathematics (IPAM) via YouTube
Overview
Syllabus
Intro
Outline
Nonconvex Complexity Motivation and Context
Unconstrained Nonconvex Complexity
Algorithms for Smooth Nonconvex Optimization
Operation Complexity
Line Search Newton CG Procedures Royer, O'Neill
Complexity Results
Computational Results
Nonconvex Optimization in ML
Example Matrix Completion (Symmetric)
Sketch of the Algorithm
Smoothing the Ramp Loss Function
Summary
Taught by
Institute for Pure & Applied Mathematics (IPAM)