Geometric median in nearly linear time.

Michael B. Cohen, Yin Tat Lee, Gary L. Miller, Jakub Pachocki, Aaron Sidford

Browse the full STOC paper archive.