Reposted by Kris Sankaran
New paper with Sourav Chatterjee and Persi Diaconis: Estimating the size of a set with cascading exclusion, see arxiv.org/abs/2508.05901 and a whole github repo of examples in R spholmes.github.io/SetSize/, thank you #rstats and #quarto.
arxiv.org
Estimating the size of a set using cascading exclusion
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. This requ...
![An example solution to the [Taxi Trips] exercise.](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:z22hox63epnsh4x474uqqkqj/bafkreigpfdnxva6mp32oim6nm6tuj6jwlewjlr367xgvz45suluzc3fn7a)
