3 citations · 5 across the 10 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
Towards an Optimal Contention Resolution Scheme for Matchings
Pranav Nuti, Jan Vondrák
In this paper, we study contention resolution schemes for matchings. Given a fractional matching and a random set where each edge appears independently with probabil…
cs.DS2022
Secretary Problems: The Power of a Single Sample
Pranav Nuti, Jan Vondrák
In this paper, we investigate two variants of the secretary problem. In these variants, we are presented with a sequence of numbers that come from distributions $\mathcal{D}_…