Private Geometric Median in Nearly-Linear Time

Neural Information Processing Systems 

Estimating the geometric median of a dataset is a robust counterpart to mean estimation, and is a fundamental problem in computational geometry.