Hossein Esfandiari, Michael Mitzenmacher. Metric Sublinear Algorithms via Linear Sampling. In Mikkel Thorup, editor, 59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018, Paris, France, October 7-9, 2018. pages 11-22, IEEE Computer Society, 2018. [doi]
Abstract is missing.