Strong Coresets for k-Median and Subspace Approximation: Goodbye Dimension.

Christian Sohler, David P. Woodruff

Browse the full FOCS paper archive.