Monotone Maps, Sphericity and Bounded Second Eigenvalue

Yonatan Bilu, Nati Linial

We consider {\em monotone} embeddings of a finite metric space into low dimensional normed space. That is, embeddings that respect the order among the distances in the original spa…