2 citations · 2 across the 2 of their papers we have counts for
2 papers
cs.DS2024
Prophet Inequalities with Cancellation Costs
Farbod Ekbatani, Rad Niazadeh, Pranav Nuti +1
Most of the literature on online algorithms in revenue management focuses on settings with irrevocable decisions, where once a decision is made upon the arrival of a new input, it…
cs.GT2023★ 2 cited
A constant factor approximation for Nash social welfare with subadditive valuations
Shahar Dobzinski, Wenzheng Li, Aviad Rubinstein +1
We present a constant-factor approximation algorithm for the Nash social welfare maximization problem with subadditive valuations accessible via demand queries. More generally, we…