[biscuit1v9]

> 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..

[seanhunter]

The proof is pretty straightforward and is included in the paper https://arxiv.org/abs/2301.10191

[HDThoreaun]

Yes, the result is an estimation.

[biscuit1v9]

Thanks. Just wanted to be sure I didn't misunderstood.

[8372049]

Did you read the (entire) article?