Iota: Random algorithms

15/02/2024 21 min Episodio 4
Iota: Random algorithms

Listen "Iota: Random algorithms"

Episode Synopsis


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