Geometric median in nearly linear time.

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

Published in: STOC (2016)

Keyphrases

geometric constraints
geometric structure
median filter
search algorithm
worst case
data sets
artificial intelligence
knowledge base
high order
geometric reasoning