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

Home

Lecture

Optimization Duality: Theory and Algorithms

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (41)

Optimization in Networks Log in to Mediaspace to watch this video

Explores duality in network optimization problems with examples and step-by-step explanations.

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.

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.

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.

Optimization algorithms Log in to Mediaspace to watch this video

Covers optimization algorithms, focusing on Proximal Gradient Descent and its variations.

Linear Programming Duality Log in to Mediaspace to watch this video

Explores Linear Programming Duality, covering weak duality, strong duality, Lagrange multipliers interpretation, and optimization constraints.

Faster Gradient Descent: Projected Optimization Techniques Log in to Mediaspace to watch this video

Covers faster gradient descent methods and projected gradient descent for constrained optimization in machine learning.

Variance Reduction: Strategies and Applications Log in to Mediaspace to watch this video

Discusses variance reduction techniques in stochastic simulation, focusing on allocation strategies and replica generation algorithms.

Legendre Transform Log in to Mediaspace to watch this video

Explores the Legendre transform, duality in convex analysis, and optimization problems.

Linear Optimization: Auxiliary Problem Log in to Mediaspace to watch this video

Explores the formulation of the auxiliary problem in linear optimization and its role in optimal decision-making.

Proximal Gradient Descent: Optimization Techniques in Machine Learning Log in to Mediaspace to watch this video

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

Projected Gradient Descent Log in to Mediaspace to watch this video

Explores convex constrained optimization through Projected Gradient Descent, focusing on tangent space and iterative minimization.

Cutting Plane Methods Log in to Mediaspace to watch this video

Explores cutting plane methods, ellipsoid algorithm, and competitive algorithms for optimization.

Code Optimization: Speeding-up Analyses Log in to Mediaspace to watch this video

Explores techniques to speed up dataflow analyses and discusses the importance of node ordering and post-order traversal.

Distributed Intelligent Systems: Self-Organization and Foraging Strategies Log in to Mediaspace to watch this video

Explores self-organization in natural systems and foraging strategies of ants, including the Traveling Salesman Problem and Ant Colony Optimization algorithms.

Interpreters and Virtual Machines Log in to Mediaspace to watch this video

Explores interpreters and virtual machines, discussing their advantages, types, and optimization techniques.

Mixing Tank: Process Control Log in to Mediaspace to watch this video

Covers the process control of a mixing tank and optimizing its performance.

Multithreading Basics: Design, Performance, and Impact Log in to Mediaspace to watch this video

Covers the basics of multithreading, including design, performance impact, and GPU utilization.

Fault Simulation and Testability Analysis Log in to Mediaspace to watch this video

Covers fault simulation, testability analysis, and fault list generation in VLSI systems.

Network Flow Algorithms Log in to Mediaspace to watch this video

Covers network flow algorithms, including Max Flow, Min Cut, and Negative Cost Cycle Algorithm, progressing from basic definitions to advanced algorithms like Bellman-Ford and Dijkstra's.

Page 2 of 3