Skip to content

Sam Rose personal blog

Reservoir Sampling

samwho.dev published 2025-05-0711 min read

Choosing fairly when you don't know how many you're choosing from.

Read on samwho.dev → Discuss on HN (105) Archived copy

Points: 532
HN comments: 105
Submissions: 1
Cited by: 0 commenters

Math & Algorithms Software Engineering 2025

On Hacker News

Submitted	Title on HN	Points	Comments
May 8, 2025	Reservoir Sampling by chrisdemarco	532	105

More from Sam Rose

All 8 posts →

Memory Allocation

20231,360 points177 comments Systems & Performance details

Load Balancing

20231,143 points217 commentscited by 3Systems & Performance details

A visual introduction to big O notation

2025691 points193 comments Math & Algorithms details

Hashing

2023318 points64 comments Math & Algorithms details

A visual interactive guide to Bloom filters

2024286 points54 comments Math & Algorithms details

Latency numbers every programmer should know

2024237 points128 comments Systems & Performance details

Related posts from the same era

Airfoil

Bartosz Ciechanowski20242,544 points356 commentscited by 8 details

Learning to Reason with LLMs

OpenAI Blog20241,654 points1,261 commentscited by 18 details

An OpenAI model has disproved a central conjecture in discrete geometry

OpenAI Blog20261,429 points1,055 commentscited by 13 details

AI solves International Math Olympiad problems at silver medal level

Google DeepMind20241,370 points525 commentscited by 16 details

Sharing AI progress in mathematics

OpenAI Blog20261,363 points1,539 comments details

On the Navier–Stokes Millennium Prize Problem

OpenAI Blog20261,346 points1,137 commentscited by 21 details