5 ms·
> The trick, he said, is to rely on randomization. > When the space is full, press pause and flip a coin for each word. Heads, and the word stays on the list;
by biscuit1v9 2y ago
> The trick, he said, is to rely on randomization.
> When the space is full, press pause and flip a coin for each word. Heads, and the word stays on the list; tails, and you delete it.
I wasn't expecting to go that far: randomization. How can you verify if the answer is good? Only approximation, maybe..
- 8372049 2y agoDid you read the (entire) article?
- seanhunter 2y agoThe proof is pretty straightforward and is included in the paper https://arxiv.org/abs/2301.10191 https://arxiv.org/abs/2301.10191
- HDThoreaun 2y agoYes, the result is an estimation.
- biscuit1v9 2y agoThanks. Just wanted to be sure I didn't misunderstood.