Online Sampling and Decision Making with Low Entropy

Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta +1

Consider the problem: we are given $n$ boxes, labeled $\{1,2,\dots ,n\}$ by an adversary, each containing a single number chosen from an unknown distribution; these $n$ distributi…