Fully Online Matching II: Beating Ranking and Water-filling.
Zhiyi HuangZhihao Gavin TangXiaowei WuYuhao ZhangPublished in: FOCS (2020)
Keyphrases
- online learning
- pattern matching
- matching algorithm
- ranking algorithm
- graph matching
- learning algorithm
- shape matching
- online communities
- water supply
- link analysis
- affine invariant
- matching process
- ranking functions
- keypoints
- image matching
- string matching
- online advertising
- matching scheme
- rank aggregation
- web search