Geometric Median in Nearly Linear Time

Michael B. Cohen, Yin Tat Lee, Gary Miller +2

In this paper we provide faster algorithms for solving the geometric median problem: given $n$ points in ${\mathbb{R}}^d$ compute a point that minimizes the sum of Euclidean distan…