CS 269S, Fall 2012: Theory Seminar
Bren Hall, Room 1423, 1pm
November 30, 2012:

Computing the Geometric Median

Michael J. Bannister

We discus the problem of computing the the geometric median (also called the Fermat-Weber point) of a set S of points in R^n, where the geometric median of S is defined to be the point in R^n minimizing the sum of distances to points in S.