1 code implementation • 29 Aug 2018 • Ronald L. Rivest
We describe a very simple method for `consistent sampling' that allows for sampling with replacement.
Data Structures and Algorithms
1 code implementation • 4 Dec 2016 • Mohammad Bavarian, Badih Ghazi, Elad Haramaty, Pritish Kamath, Ronald L. Rivest, Madhu Sudan
In this note, we give a surprisingly simple proof that this protocol is in fact tight.
Computational Complexity Information Theory Information Theory