1 problem

Let $p_1,p_2,\dots$ be a sequence of arbitrary discrete distributions presented adaptively over time. An online random sampling algorithm generates exact samples from these distrib…