Zobrazeno 1 - 5
of 5
pro vyhledávání: '"Garbuz, Tamar"'
Autor:
Ezra, Tomer, Garbuz, Tamar
We study the classic single-choice prophet secretary problem through a resource augmentation lens. Our goal is to bound the $(1-\epsilon)$-competition complexity for different classes of online algorithms. This metric asks for the smallest $k$ such t
Externí odkaz:
http://arxiv.org/abs/2411.10892
Autor:
Ezra, Tomer, Garbuz, Tamar
We initiate the study of the prophet inequality problem through the resource augmentation framework in scenarios when the values of the rewards are correlated. Our goal is to determine the number of additional rewards an online algorithm requires to
Externí odkaz:
http://arxiv.org/abs/2409.06868
Autor:
Ezra, Tomer, Garbuz, Tamar
We study the measure of order-competitive ratio introduced by Ezra et al. [2023] for online algorithms in Bayesian combinatorial settings. In our setting, a decision-maker observes a sequence of elements that are associated with stochastic rewards th
Externí odkaz:
http://arxiv.org/abs/2307.02610
Autor:
Gal, Nissim
Publikováno v:
MERIA Journal; 3/1/2009, Vol. 13 Issue 1, p70-94, 25p, 3 Color Photographs, 3 Black and White Photographs, 7 Illustrations
This volume LNCS 14413 constitutes the refereed proceedings of the 19th International Conference, WINE 2023, in December 2023 held in Shanghai, China. The 37 full papers presented together with 29 one-page abstracts were carefully reviewed and s