Estimating the size of a set using cascading exclusion
arXiv:2508.05901v4 Announce Type: replace-cross
Abstract: Let $S$ be a finite set, and $X_1,\ldots,X_n$ an i.i.d. uniform sample from $S$. To estimate the size $|S|$, without further structure, one can wait for repeats and use the birthday problem. Th…