Online Random Sampling for Budgeted Settings. - Eden, Alon; Feldman, Michal; Vardi, Adi (Theory of Computing Systems, 2019)