Aaron Sidford: Introduction to Interior Point Methods for Discrete Optimization, Lecture II
Offered By: Hausdorff Center for Mathematics via YouTube
Course Description
Overview
Dive into the second lecture of a comprehensive series on interior point methods (IPMs) for discrete optimization. Explore the pivotal role IPMs have played in recent algorithmic advances, leading to improved running times for various continuous and combinatorial optimization problems. Gain a rigorous introduction to IPM theory, survey recent developments, and examine the state-of-the-art in the field. Delve into specific improvements related to discrete optimization, covering topics such as path following methods, minimizers, Newton's method, and modifications. Investigate primal methods, self-concordance, logarithmic barriers, linear programming, and extended reels. Enhance your understanding of how IPMs have contributed to nearly-linear runtimes in broad settings, including maximum flow, bipartite matching, and geometric median problems.
Syllabus
Intro
Overview
Path following methods
Minimizers
Newtons method
Modifications
Primal
Running the game
Selfconcordance
logarithmic barrier
linear pro
selfconcordant functions
extended reels
Taught by
Hausdorff Center for Mathematics
Related Courses
Calculus of One Real VariableIndian Institute of Technology Kanpur via Swayam Operations Research (2): Optimization Algorithms
National Taiwan University via Coursera Dynamics of Physical System
NPTEL via YouTube Learn Calculus 2 & 3 from scratch to Advanced
Udemy Applications of Calculus
Eddie Woo via YouTube