[CSS21a] Vincent Cohen-Addad, David Saulpic, and Chris Schwiegelshohn

URL:https://doi · 2022 · arXiv 2022.106250

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

representative citing papers

cs.DS · 2026-06-29 · unverdicted · novelty 7.0

A uniform sample of size O(ε^{-2} log 1/ε) is a stable (ε, O(ε))-coreset for the geometric median with high probability, tight up to the log factor.

Showing 1 of 1 citing paper after filters.

Optimal Stable Coresets for Geometric Median via Uniform Sampling cs.DS · 2026-06-29 · unverdicted · none · ref 8
A uniform sample of size O(ε^{-2} log 1/ε) is a stable (ε, O(ε))-coreset for the geometric median with high probability, tight up to the log factor.