## Sparse distributed representations and witness complexes

A PDF version of this post can be found here. Quite a while ago I stumbled over the white paper [3] of a science startup called Numenta. At the core of the paper lies the model of a sequence memory that enables…

## K-Means, coverings, and Voronoi diagrams

This is the 4th of a series of posts on cluster-algorithms and ideas in data analysis. The $k$-Means algorithm computes a Voronoi partition of the data set such that each landmark is given by the centroid of the corresponding cell….