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.
24th Annual European Symposium on Algorithms (ESA 2016) (Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik)
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.