concave valuations 1contention resolution 1divisible items 1fixed-price auction 1online allocation 1prophet inequality 1
From the 1 of 2 linked papers with an AI index.
2 papers
cs.DS2026
If it is Good Then Drop it -- a Spiteful Poisson Process for Submodular Maximization
Ariel Kulik, Thiago Oliveira, Roy Schwartz +1
We study the problem of maximizing a general and not necessarily monotone submodular function subject to a matroid independence constraint. This problem has a rich history, with mu…
cs.DS2026
Philosopher and Prophet Inequalities for Divisible Items
Thiago Oliveira, Mohit Singh, Sahil Singla
The paper studies online allocation of divisible resources to arriving players with concave valuations, providing a 2/3‑approximation to the optimal online (philosopher) benchmark…