Media Summary: Convergence analysis and constrained optimization Course logistics and introduction to optimization Relative smooth and strongly convex. Examples.
Dscc 435 Opt For Ml - Detailed Analysis & Overview
Convergence analysis and constrained optimization Course logistics and introduction to optimization Relative smooth and strongly convex. Examples. Projection, convergence analysis, and subgradient Primal gradient and dual averaging methods High probability result of stochastic subgradient method under sub-Gaussian assumptionĀ ...
Proximal mapping, Moreau envelope, and composite optimization Pointwise and ergodic convergence, saddle point problem, and Chabolle-Pock method. Chambolle-Pock as IPP, dual ascent, method of multipliers, ADMM as IPP. Understanding Frank-Wolfe as accelerated gradient without acceleration. IPP framework convergence and examples. Monotone operator and generalized IPP framework convergence. Geometric interpretation, convex analysis, and convergence analysis
Connection between sampling and stochastic optimization. Approximation error in SAA.