Explore >> Select a destination


You are here

danlark.org
| | www.philipotoole.com
4.9 parsecs away

Travel
| |
| | rcoh.me
2.5 parsecs away

Travel
| | Finding the median in a list seems like a trivial problem, but doing so in linear time turns out to be tricky. In this post I'm going to walk through one of my favorite algorithms, the median-of-medians approach to find the median of a list in deterministic linear time. Although proving that this algorithm runs in linear time is a bit tricky, this post is targeted at readers with only a basic level of algorithmic analysis.
| | hypirion.com
6.2 parsecs away

Travel
| | This is a very detailed blogpost related to persistent/transient vector performance, with benchmarks and plots.
| | bartwronski.com
29.8 parsecs away

Travel
| In this blog post, I explore separable convolutional image filters: how can we check if a 2D filter is separable, and how to compute separable approximations to any arbitrary 2D filter represented in a numerical / matrix form using SVD.