Embedding Approximately Low-Dimensional l_2^2 Metrics into l_1

Amit Deshpande, Prahladh Harsha, Rakesh Venkat. Embedding Approximately Low-Dimensional l_2^2 Metrics into l_1. In Akash Lal, S. Akshay, Saket Saurabh, Sandeep Sen, editors, 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2016, December 13-15, 2016, Chennai, India. Volume 65 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

Abstract

Abstract is missing.