Optimal Transport: Forward-Backward Splitting

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (45)

Optimization Principles Log in to Mediaspace to watch this video

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

Monte Carlo Chain: Motivation and Algorithm Log in to Mediaspace to watch this video

Explores the motivation and algorithm behind the Monte Carlo Chain method.

Robust Optimization in Radiation Therapy Log in to Mediaspace to watch this video

Explores robust optimization in radiation therapy, emphasizing dose optimization and trade-offs between nominal and robust solutions.

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.

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.

Robust Optimization: Polynomial Approximation & Uncertainty Sets Log in to Mediaspace to watch this video

Explores robust optimization through polynomial approximation and uncertainty sets, including robust linear programs and optimization tricks.

Lagrange Multiplier and DuBois-Reymond Equation Log in to Mediaspace to watch this video

Explores Lagrange multiplier method and DuBois-Reymond equation in 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.

The Simplex Algorithm: Efficiency and Degeneracy Log in to Mediaspace to watch this video

Covers the Simplex Algorithm, focusing on efficiency and degeneracy in linear 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.

Matrix Factorization: Optimization and Evaluation Log in to Mediaspace to watch this video

Explores matrix factorization optimization, evaluation methods, and challenges in recommendation systems.

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.

Polynomial Regression and Gradient Descent Log in to Mediaspace to watch this video

Covers polynomial regression, gradient descent, overfitting, underfitting, regularization, and feature scaling in optimization algorithms.

Image Denoising and Reconstruction Log in to Mediaspace to watch this video

Covers denoising and reconstructing images using total variation minimization and discusses the visual effects of different regularization strengths.

Untitled Log in to Mediaspace to watch this video

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.

Query Expansion: Methods and Algorithms Log in to Mediaspace to watch this video

Explores query expansion methods, user relevance feedback, Rocchio algorithm, and practical considerations in expanding queries.

Shor's factoring algorithm: Quantum Phase Estimation Log in to Mediaspace to watch this video

Covers Shor's factoring algorithm and the link between order finding and factoring.

Newton Method: Convergence Analysis Log in to Mediaspace to watch this video

Explores the Newton method for root finding and its convergence analysis, including the modified Newton method.

Graph Matching Entropy Log in to Mediaspace to watch this video

Explores the relationship between matchings, entropy, and Bethe free entropy in random graphs.

Page 2 of 3