Posts

Musings about computers and bioinformatics

Average distance of two random k-mers

#math #distance

Intuitively, I've always thought that the average distance of two random k-mers is equal to $4^k / 2$, but it turns out that this intuition …

Median trick and sketching

#math #sketching

In this post, I'd like to give some intuition about a useful technique from statistics which has many applications for randomized and sketch…