Private Geometric Median

Mahdi Haghifam, Thomas Steinke, Jonathan Ullman

In this paper, we study differentially private (DP) algorithms for computing the geometric median (GM) of a dataset: Given $n$ points, $x_1,\dots ,x_n$ in ${\mathbb{R}}^d$, the goal i…