Prophet Inequalities with Linear Correlations and Augmentations

In a classical online decision problem, a decision-maker who is trying to maximize her value inspects a sequence of arriving items to learn their values (drawn from known distributions), and decides when to stop the process by taking the current item. The goal is to prove a "prophet inequality": tha...

Ամբողջական նկարագրություն

Պահպանված է:
Մատենագիտական մանրամասներ
Հիմնական հեղինակներ: Immorlica, Nicole, Singla, Sahil, Waggoner, Bo
Ձևաչափ: Հոդված
Հրապարակվել է: 2020
Խորագրեր:
Առցանց հասանելիություն:https://arxiv.org/abs/2001.10600
http://arxiv.org/abs/2001.10600
Ցուցիչներ: Ավելացրեք ցուցիչ
Չկան պիտակներ, Եղեք առաջինը, ով նշում է այս գրառումը!