1 paper
Jordan S. Ellenberg, Lalit Jain
We prove optimal bounds for the convergence rate of ordinal embedding (also known as non-metric multidimensional scaling) in the 1-dimensional case. The examples witnessing optimal…