Introduces Indep and Correl models for correlated arrivals in online matching and develops algorithms with constant-factor guarantees that outperform fluid relaxations on high-variance data.
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 1221--1246 (SIAM)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2022 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
A Nonparametric Framework for Online Stochastic Matching with Correlated Arrivals
Introduces Indep and Correl models for correlated arrivals in online matching and develops algorithms with constant-factor guarantees that outperform fluid relaxations on high-variance data.