46 citations · 60 across the 13 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019
The Two-Sided Game of Googol and Sample-Based Prophet Inequalities
José Correa, Andrés Cristi, Boris Epstein +1
The secretary problem or the game of Googol are classic models for online selection problems that have received significant attention in the last five decades. We consider a varian…
cs.DS2019
The minimum cost query problem on matroids with uncertainty areas
Arturo I. Merino, José A. Soto
We study the minimum weight basis problem on matroid when elements' weights are uncertain. For each element we only know a set of possible values (an uncertainty area) that contain…