Best of 2020

The blog posts Hacker News loved most in 2020. 151 posts.

Math & Algorithms
42

Cache Oblivious Algorithms

Cache-Oblivious Algorithms Cache-oblivious algorithms seemed incredible to me when I first heard about it in 6.854 (Advanced Algorithms). It’s relatively straightforward to imagine algorithms that utilizes information about page size $B$ and cache size $M$ to create efficient data structures. However, cache-oblivious…

53

Sphere Eversion

Topology is the study of the properties of geometric objects which aren’t changed by continuous deformation. A standard low-grade math joke is that toplogists consider a coffee mug and a doughnut equivalent because they’re both torii—(pauses for laughter)—one can be continuously deformed into the other, called a…