12 citations · 19 across the 9 of their papers we have counts for
4 papers · 1 filter
Prophet Inequalities over Time
Andreas Abels, Elias Pitschmann, Daniel Schmand
In this paper, we introduce an over-time variant of the well-known prophet inequality with i.i.d. random variables. Instead of stopping with one realized value at some point in the…
Asynchronous Opinion Dynamics in Social Networks
Petra Berenbrink, Martin Hoefer, Dominik Kaaser +3
Opinion spreading in a society decides the fate of elections, the success of products, and the impact of political or social movements. The model by Hegselmann and Krause is a well…
The Online Best Reply Algorithm for Resource Allocation Problems
Max Klimm, Daniel Schmand, Andreas Tönnis
We study the performance of a best reply algorithm for online resource allocation problems with a diseconomy of scale. In an online resource allocation problem, we are given a set…
Hiring Secretaries over Time: The Benefit of Concurrent Employment
Yann Disser, John Fearnley, Martin Gairing +5
We consider a stochastic online problem where applicants arrive over time, one per time step. Upon arrival of each applicant their cost per time step is revealed, and we have t…