Improved Coresets and Sublinear Algorithms for Power Means in Euclidean Spaces Vincent Cohen-Addad Google Research, Zurich. David Saulpic Sorbonne Universit e, Paris Chris Schwiegelshohn