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 twenty-second annual ACM-SIAM symposium on Discrete Algorithms, 1253--1264 (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.