2023
Fully Dynamic Online Selection through Online Contention Resolution Schemes
AAAI 2023technical
We study fully dynamic online selection problems in an adversarial/stochastic setting that includes Bayesian online selection, prophet inequalities, posted price mechanisms, and stochastic probing problems subject to combinatorial constraints. In the classical ``incremental'' version of the proble…