Главная
Study mode:
on
1
Intro
2
Outline
3
Nonconvex Complexity Motivation and Context
4
Unconstrained Nonconvex Complexity
5
Algorithms for Smooth Nonconvex Optimization
6
Operation Complexity
7
Line Search Newton CG Procedures Royer, O'Neill
8
Complexity Results
9
Computational Results
10
Nonconvex Optimization in ML
11
Example Matrix Completion (Symmetric)
12
Sketch of the Algorithm
13
Smoothing the Ramp Loss Function
14
Summary
Description:
Explore nonconvex optimization techniques in matrix optimization and distributionally robust optimization through this 55-minute lecture by Stephen Wright from the University of Wisconsin. Delivered at the Intersections between Control, Learning and Optimization 2020 conference, hosted by the Institute for Pure and Applied Mathematics at UCLA. Delve into topics such as unconstrained nonconvex complexity, algorithms for smooth nonconvex optimization, operation complexity, line search Newton CG procedures, and nonconvex optimization in machine learning. Examine computational results, the matrix completion problem, and learn about smoothing the ramp loss function. Gain insights into the motivations, context, and practical applications of these advanced optimization techniques in various fields.

Nonconvex Optimization in Matrix Optimization and Distributionally Robust Optimization

Institute for Pure & Applied Mathematics (IPAM)
Add to list
0:00 / 0:00