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 13th ACM Conference on Electronic Commerce, 18--35
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.