Iota: Random algorithms
- Author
- Josh Bleecher Snyder
- Published
- Thu 15 Feb 2024
- Episode Link
- https://sigpod.dev/4
In which I ramble about randomness and random algorithms. Now with theme music!
Paper Cuts planned reading: Habitability and Piecemeal Growth, in Patterns of Software (just pages 7–16 of the book, which is pages 25-32 of the PDF)
Selected links:
* SIEVE cache replacement algorithm
* Power of two random choices
* Marc Brooker's blog
* Random forests
* Count Min Sketch
* Monte Carlo Simulation
* Random projection
* T-Digest
* The fix for my embarrassing compiler bug
