Amanote Research
Register
Sign In
Geometric Median in Nearly Linear Time
doi 10.1145/2897518.2897647
Full Text
Open PDF
Abstract
Available in
full text
Date
January 1, 2016
Authors
Michael B. Cohen
Yin Tat Lee
Gary Miller
Jakub Pachocki
Aaron Sidford
Publisher
ACM Press
Related search
Linear Time Bounds for Median Computations
Direct Linear Interpolation of Geometric Objects in Conformal Geometric Algebra
Advances in Applied Clifford Algebras
Applied Mathematics
Linear Sigma EFT for Nearly Conformal Gauge Theories
Physical Review D
Astronomy
Physics
Nearly-Optimal Bounds for Sparse Recovery in Generic Norms, With Applications to K-Median Sketching
Nearly Directed Subspaces of Partially Ordered Linear Spaces
Proceedings of the Edinburgh Mathematical Society
Mathematics
On the Linear Stability of Nearly Kähler 6-Manifolds
Annals of Global Analysis and Geometry
Geometry
International Relations
Political Science
Analysis
Topology
A Nearly-Linear Bound for Chasing Nested Convex Bodies
Geometric Structure of Positive Bases in Linear Spaces
Applicationes Mathematicae
KDI-Based Robust Fault Detection Scheme for Nearly Linear Systems
Proceedings of the ISCIE International Symposium on Stochastic Systems Theory and its Applications