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
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…
stat.ML2024
Approximation Algorithms for D-optimal Design
Mohit Singh, Weijun Xie
Experimental design is a classical statistics problem and its aim is to estimate an unknown -dimensional vector from linear measurements where a Gaussian noise is introduce…