A black-box batching extension preserves the competitive ratio of any online resource allocation algorithm under exogenous replenishment, asymptotically when starting inventory is large, plus an impossibility result for large stochastic replenishments.
Online Matching: A Brief Survey
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
Matching, capturing allocation of items to unit-demand buyers, or tasks to workers, or pairs of collaborators, is a central problem in economics. Indeed, the growing prevalence of matching-based markets, many of which online in nature, has motivated much research in economics, operations research, computer science, and their intersection. This brief survey is meant as an introduction to the area of online matching, with an emphasis on recent trends, both technical and conceptual.
citation-role summary
other 1
citation-polarity summary
fields
cs.DS 1years
2025 1verdicts
CONDITIONAL 1roles
other 1polarities
unclear 1representative citing papers
citing papers explorer
-
A Black-Box Approach for Exogenous Replenishment in Online Resource Allocation
A black-box batching extension preserves the competitive ratio of any online resource allocation algorithm under exogenous replenishment, asymptotically when starting inventory is large, plus an impossibility result for large stochastic replenishments.