1 citations · 1 across the 2 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2024
Online Matching and Contention Resolution for Edge Arrivals with Vanishing Probabilities
Will Ma, Calum MacRury, Pranav Nuti
We study the performance of sequential contention resolution and matching algorithms on random graphs with vanishing edge probabilities. When the edges of the graph are processed i…
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.DS2023
A Tight Competitive Ratio for Online Submodular Welfare Maximization
Amit Ganz, Pranav Nuti, Roy Schwartz
In this paper we consider the online Submodular Welfare (SW) problem. In this problem we are given bidders each equipped with a general (not necessarily monotone) submodular ut…