Significant Bits
Significant Bits
Josh Bleecher Snyder
Iota: Random algorithms
21 minutes Posted Feb 15, 2024 at 9:25 pm.
0:00
21:36
Download MP3
Show notes

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