Tag
randomization
- May 28, 2026 Expected Cost, Amortized Cost, and Where the Average Comes From Three kinds of average appear in algorithm analysis. They average over different things, hold under different adversary models, and cannot be substituted for one another. algorithms
- Dec 8, 2025 Power of Two Choices and the Cost of a Random Probe Why sampling two backends and picking the less loaded one beats both random assignment and global state, and how stale or misleading load signals degrade the guarantee. backend systems