High-dimensional medians (medoid, geometric median, etc.).
Fast implementations in Python.

WWW: https://github.com/daleroberts/hdmedians