Главная
Study mode:
on
1
Intro
2
Fully Online Matching Huang et al. JACM 2020
3
Ranking Karp et al., STOC 1990
4
Summary
5
Our Results
6
Economic view of Ranking & Water-filling
7
Balanced Ranking
8
Why we need lookahead water level?
9
Eager Water-filling
10
Future Work
Description:
Explore a 25-minute IEEE conference talk on fully online matching algorithms, focusing on techniques that outperform Ranking and Water-filling. Delve into the economic perspective of these algorithms, learn about Balanced Ranking, and understand the necessity of lookahead water levels. Discover the concept of Eager Water-filling and gain insights into potential future developments in this field. The presentation covers key works by Huang et al. and Karp et al., providing a comprehensive overview of the topic.

Fully Online Matching II - Beating Ranking and Water-filling

IEEE
Add to list
0:00 / 0:00