#sketching

In this post, I'd like to give some intuition about a useful technique from statistics which has many applications for randomized and sketching algorithms: the median trick.