28 citations · 28 across the 9 of their papers we have counts for
1 paper · 1 filter
Thomas L. Draper, Feras A. Saad
We prove fundamental space lower bounds for exact random sampling using an entropy source of i.i.d. uniform bits. A classic result from information theory shows that generating n…