Главная
Study mode:
on
1
Intro
2
Overview
3
Path following methods
4
Minimizers
5
Newtons method
6
Modifications
7
Primal
8
Running the game
9
Selfconcordance
10
logarithmic barrier
11
linear pro
12
selfconcordant functions
13
extended reels
Description:
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.

Aaron Sidford: Introduction to Interior Point Methods for Discrete Optimization, Lecture II

Hausdorff Center for Mathematics
Add to list