Andreas Abels
YOU?
Author Swipe
View article: Prophet Inequalities over Time
Prophet Inequalities over Time Open
In this article, 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 process, we decide for each step how long we select the …
Interval-Constrained Bipartite Matching over Time Open
Interval-constrained online bipartite matching problem frequently occurs in medical appointment scheduling: Unit-time jobs representing patients arrive online and are assigned to a time slot within their given feasible time interval. We co…
View article: Prophet Inequalities over Time
Prophet Inequalities over Time Open
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 process, we decide for each step how long we select the va…
Knapsack Secretary Through Boosting Open
We revisit the knapsack-secretary problem (Babaioff et al.; APPROX 2007), a generalization of the classic secretary problem in which items have different sizes and multiple items may be selected if their total size does not exceed the capa…