Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Home

Lecture

Primal-dual Optimization: Extra-Gradient Method

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (50)

Optimization Techniques: Convexity and Algorithms in Machine Learning Log in to Mediaspace to watch this video

Covers optimization techniques in machine learning, focusing on convexity, algorithms, and their applications in ensuring efficient convergence to global minima.

Convex Optimization: Exercises Log in to Mediaspace to watch this video

Covers exercises on convex optimization, focusing on formulating and solving optimization problems using YALMIP and solvers like GUROBI and MOSEK.

Optimization Techniques: Stochastic Gradient Descent and Beyond Log in to Mediaspace to watch this video

Discusses optimization techniques in machine learning, focusing on stochastic gradient descent and its applications in constrained and non-convex problems.

Differentiable Functions and Lagrange Multipliers Log in to Mediaspace to watch this video

Covers differentiable functions, extreme points, and the Lagrange multiplier method for optimization.

Algorithmic Complexity: Visualization and Analysis Log in to Mediaspace to watch this video

Explores algorithmic complexity, visualization of functions, and algorithm efficiency analysis using Python.

Convex Optimization: Convex Functions Log in to Mediaspace to watch this video

Covers the concept of convex functions and their applications in optimization problems.

Linear Programming Duality Log in to Mediaspace to watch this video

Explores the concept of duality in linear programming and its practical implications in optimization.

Optimization Methods: Lagrange Multipliers Log in to Mediaspace to watch this video

Covers advanced optimization methods using Lagrange multipliers to find extrema of functions subject to constraints.

Optimization Techniques: Local and Global Extrema Log in to Mediaspace to watch this video

Discusses optimization techniques, focusing on local and global extrema in functions.

Cutset Formulation: MST Problem Log in to Mediaspace to watch this video

Explores the cutset formulation for the MST Problem and Gomory Cutting Planes method.

Support Vector Machines: Formulation and Complexity Log in to Mediaspace to watch this video

Explores the formulation and complexity of Support Vector Machines, including primal and dual forms, geometric interpretation, and algorithmic implications.

Needleman-Wunsch Algorithm: Sequence Alignment Log in to Mediaspace to watch this video

Covers the Needleman-Wunsch algorithm for optimal protein sequence alignment using dynamic programming and scoring methods.

Transformer Architectures: Subquadratic Attention Mechanisms Log in to Mediaspace to watch this video

Covers transformer architecture and subquadratic attention mechanisms, focusing on efficient approximations and their applications in machine learning.

Numerical Methods: Bisection and Multidimensional Arrays Log in to Mediaspace to watch this video

Discusses the bisection method for solving nonlinear equations and its implementation using Python with NumPy and Matplotlib.

Convex Optimization Tutorial: KKT Conditions Log in to Mediaspace to watch this video

Explores KKT conditions in convex optimization, covering dual problems, logarithmic constraints, least squares, matrix functions, and suboptimality of covering ellipsoids.

Algorithms: Efficiency Analysis Log in to Mediaspace to watch this video

Covers the analysis of algorithm efficiency and optimizing code for faster execution.

Multiple Integrals: Techniques and Properties Log in to Mediaspace to watch this video

Explores multiple integrals, techniques, properties, and center of gravity calculation in various domains.

Convex Sets: Mathematical Optimization Log in to Mediaspace to watch this video

Introduces convex optimization, covering convex sets, solution concepts, and efficient numerical methods in mathematical optimization.

Linear Optimization: Finding Initial BFS Log in to Mediaspace to watch this video

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

Volume Calculation: Two Cylinders Interaction Log in to Mediaspace to watch this video

Explains the volume calculation by intersecting two cylinders using coordinates and integrals.

Page 2 of 3