Private Geometric Median in Nearly-Linear Time

Syamantak Kumar, Daogao Liu, Kevin Tian +1

Estimating the geometric median of a dataset is a robust counterpart to mean estimation, and is a fundamental problem in computational geometry. Recently, [HSU24] gave an $(\vareps…