YoVDO

Unit Capacity Maxflow in Almost m - 4/3 Time

Offered By: IEEE via YouTube

Tags

IEEE FOCS: Foundations of Computer Science Courses Congestion Control Courses Advanced Algorithms Courses Newton's Method Courses

Course Description

Overview

Explore an advanced algorithm for solving unit capacity maxflow problems in nearly m^{4/3} time through this IEEE conference talk. Delve into the Madrid Strategy, Newton's Method, and key concepts such as control congestion and minimax setups as presented by researchers from UC Berkeley and Stanford University. Gain insights into the framework, contributions, and subproblems associated with this cutting-edge approach to network flow optimization.

Syllabus

Introduction
Why Care
Unit Capacity
Prior Work
Madrid Strategy
Framework
Contributions
Subproblem
Newtons Method
Recap
Control Congestion
Minimax
Minimax setup
Infinity flow problems
Key points


Taught by

IEEE FOCS: Foundations of Computer Science

Tags

Related Courses

An Improved Exponential-Time Approximation Algorithm for Fully-Alternating Games Against Nature
IEEE via YouTube
Computation in the Brain Tutorial - Part 2
IEEE via YouTube
Computation in the Brain - Part 1
IEEE via YouTube
Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
IEEE via YouTube
Cookbook Lower Bounds for Statistical Inference in Distributed and Constrained Settings - Part 1
IEEE via YouTube