Primal-dual Optimization: Extra-Gradient Method

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (30)

Page 3 of 3

Gradient Descent: Principles and Applications

Covers gradient descent, its principles, applications, and convergence rates in optimization for machine learning.

Stochastic Gradient Descent: Non-convex Optimization Techniques

Discusses Stochastic Gradient Descent and its application in non-convex optimization, focusing on convergence rates and challenges in machine learning.

Stochastic Optimization: Algorithms and Methods

Explores stochastic optimization algorithms and methods for convex problems with smooth and nonsmooth risks.

Proximal Gradient Descent: Optimization Techniques in Machine Learning

Discusses proximal gradient descent and its applications in optimizing machine learning algorithms.

Approximation Algorithms

Covers approximation algorithms for optimization problems, LP relaxation, and randomized rounding techniques.

Implicit Bias in Machine Learning

Explores implicit bias, gradient descent, stability in optimization algorithms, and generalization bounds in machine learning.

Optimality of Convergence Rate: Acceleration in Gradient Descent

Explores the optimality of convergence rate in gradient descent and acceleration techniques for convex and non-convex problems.

Optimization Principles

Covers optimization principles, including linear optimization, networks, and concrete research examples in transportation.

Linear Optimization: Finding Initial BFS

Explains the process of finding an initial Basic Feasible Solution for linear optimization problems using the Simplex Algorithm.

Semi-Definite Programming

Covers semi-definite programming and optimization over positive semidefinite cones.