How can classical multidimensional scaling go wrong?

Rishi Sonthalia, Gregory Van Buskirk, Benjamin Raichel +1

Given a matrix $D$ describing the pairwise dissimilarities of a data set, a common task is to embed the data points into Euclidean space. The classical multidimensional scaling (cM…