Lee-Ad Gottlieb, Aryeh Kontorovich, Robert Krauthgamer. Efficient Regression in Metric Spaces via Approximate Lipschitz Extension. In Edwin R. Hancock, Marcello Pelillo, editors, Similarity-Based Pattern Recognition - Second International Workshop, SIMBAD 2013, York, UK, July 3-5, 2013. Proceedings. Volume 7953 of Lecture Notes in Computer Science, pages 43-58, Springer, 2013. [doi]
Abstract is missing.