Iota: Random algorithms
Feb 15, 2024•22 min•Ep. 4
Listen to this episode in Metacast mobile app
Don't just listen to podcasts. Learn from them with transcripts, summaries, and chapters for every episode. Skim, search, and bookmark insights. Learn more
Episode description
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
For the best experience, listen in Metacast app for iOS or Android