Fréchet Embeddings of Negative Type Metrics

Sanjeev Arora^{a b}✉, James R. Lee^{c d}, Assaf Naor^{e f}

1. ^aPrinceton University, Princeton, USA
2. ^bPrinceton University Princeton USA
3. ^cDepartment of Computer Science and Engineering, Box 352350, University of Washington, Seattle, WA, 9819-2350, USA
4. ^dUniversity of Washington, Department of Computer Science and Engineering, Box 352350, 9819-2350, Seattle, WA, USA
5. ^eCourant Institute of Mathematical Sciences, New York University, New York, NY, 10012, USA
6. ^fNew York University, Courant Institute of Mathematical Sciences, 10012, New York, NY, USA#TAB#
7. ✉Corresponding author