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: Algorithms and Convergence

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (46)

Non-Convex Optimization: Techniques and Applications Log in to Mediaspace to watch this video

Covers non-convex optimization techniques and their applications in machine learning.

Convex Optimization: Gradient Algorithms Log in to Mediaspace to watch this video

Covers convex optimization problems and gradient-based algorithms to find the global minimum.

Stochastic Gradient Descent Log in to Mediaspace to watch this video

Explores stochastic gradient descent optimization and the Mean-Field Method in neural networks.

Markov Games: Concepts and Applications in Reinforcement Learning Log in to Mediaspace to watch this video

Covers Markov games, their dynamics, equilibria, and applications in reinforcement learning.

Gradient Descent: Optimization and Constraints Log in to Mediaspace to watch this video

Discusses gradient descent for optimization with equality constraints and iterative convergence criteria.

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.

Advanced Information Theory: F-Divergences and Generalization Error Log in to Mediaspace to watch this video

Covers f-divergences and generalization error in advanced information theory.

Optimization in Large Search Spaces: GPU-Accelerated Join Order Log in to Mediaspace to watch this video

Explores GPU-accelerated join order optimization in large search spaces, leveraging graph topology to reduce computational overheads.

Gradient Descent: Lipschitz Continuity Log in to Mediaspace to watch this video

Explores Lipschitz continuity in gradient descent optimization and its implications on function optimization.

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.

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.

Proof of Strong Duality Log in to Mediaspace to watch this video

Covers the proof of strong duality in optimization problems and provides examples of Rayleigh quotient optimization.

Word Embeddings: Modeling Word Context and Similarity Log in to Mediaspace to watch this video

Covers word embeddings, modeling word context and similarity in a low-dimensional space.

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.

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.

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.

Convex Optimization: Elementary Results Log in to Mediaspace to watch this video

Explores elementary results in convex optimization, including affine, convex, and conic hulls, proper cones, and convex functions.

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

Explores convex optimization, convex functions, and their properties, including strict convexity and strong convexity, as well as different types of convex functions like linear affine functions and norms.

Euler-Lagrange Equations Log in to Mediaspace to watch this video

Covers the derivation and application of Euler-Lagrange equations for optimization problems in mathematical analysis.

Page 2 of 3