Mohit Singh

works on

concave valuations 1 contention resolution 1 divisible items 1 fixed-price auction 1 online allocation 1 prophet inequality 1

From the 1 of 2 linked papers with an AI index.

collaborators

Showing cs.DSShow all

2 papers · 1 filter

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…

cs.DS2024

Which $L_{p}$ norm is the fairest? Approximations for fair facility location across all " $p$ "

Swati Gupta, Jai Moondra, Mohit Singh

Fair facility location problems try to balance access costs to open facilities borne by different groups of people by minimizing the $L_{p}$ norm of these group distances. However, t…

Philosopher and Prophet Inequalities for Divisible Items

Which Lp​ norm is the fairest? Approximations for fair facility location across all "p"

Which $L_{p}$ norm is the fairest? Approximations for fair facility location across all " $p$ "