Significant Bits

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