1 citations · 1 across the 4 of their papers we have counts for
5 papers
New Combinatorial Insights for Monotone Apportionment
Javier Cembrano, José Correa, Ulrike Schmidt-Kraepelin +2
The apportionment problem constitutes a fundamental problem in democratic societies: How to distribute a fixed number of seats among a set of states in proportion to the states' po…
Prophet Secretary Against the Online Optimal
Paul Dütting, Evangelia Gergatsouli, Rojin Rezvan +2
We study the prophet secretary problem, a well-studied variant of the classic prophet inequality, where values are drawn from independent known distributions but arrive in uniforml…
Prophet Inequalities via the Expected Competitive Ratio
Tomer Ezra, Stefano Leonardi, Rebecca Reiffenhäuser +2
We consider prophet inequalities under downward-closed constraints. In this problem, a decision-maker makes immediate and irrevocable choices on arriving elements, subject to const…
The Secretary Problem with Independent Sampling
José Correa, Andrés Cristi, Laurent Feuilloley +2
In the secretary problem we are faced with an online sequence of elements with values. Upon seeing an element we have to make an irrevocable take-it-or-leave-it decision. The goal…
Robust Revenue Maximization Under Minimal Statistical Information
Yiannis Giannakopoulos, Diogo Poças, Alexandros Tsigonias-Dimitriadis
We study the problem of multi-dimensional revenue maximization when selling items to a buyer that has additive valuations for them, drawn from a (possibly correlated) prior dis…