Geometric median in nearly linear time

Michael B. Cohen, Yin Tat Lee, Gary L. Miller, Jakub Pachocki, Aaron Sidford. Geometric median in nearly linear time. In Daniel Wichs, Yishay Mansour, editors, Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016. pages 9-21, ACM, 2016. [doi]

Authors

Michael B. Cohen

This author has not been identified. Look up 'Michael B. Cohen' in Google

Yin Tat Lee

This author has not been identified. Look up 'Yin Tat Lee' in Google

Gary L. Miller

This author has not been identified. Look up 'Gary L. Miller' in Google

Jakub Pachocki

This author has not been identified. Look up 'Jakub Pachocki' in Google

Aaron Sidford

This author has not been identified. Look up 'Aaron Sidford' in Google