Universal multi-dimensional scaling

  title={Universal multi-dimensional scaling},
  author={Arvind Agarwal and Jeff M. Phillips and Suresh Venkatasubramanian},
In this paper, we propose a unified algorithmic framework for solving many known variants of MDS. Our algorithm is a simple iterative scheme with guaranteed convergence, and is modular; by changing the internals of a single subroutine in the algorithm, we can switch cost functions and target spaces easily. In addition to the formal guarantees of convergence, our algorithms are accurate; in most cases, they converge to better quality solutions than existing methods in comparable time. Moreover… CONTINUE READING
Highly Cited
This paper has 25 citations. REVIEW CITATIONS
18 Citations
7 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 18 extracted citations


Publications referenced by this paper.
Showing 1-7 of 7 references

Extensions of Lipschitz mappings into Hilbert space

  • W. B. Johnson, J. Lindenstrauss
  • Contemporary Mathematics, 26:189–206,
  • 1984
Highly Influential
5 Excerpts

Sur le point pour lequel la somme des distances de n points donnés est minimum

  • E. Weiszfeld
  • Tohoku Math. J., 43:355–386,
  • 1937
Highly Influential
6 Excerpts

Discussion of a set of points in terms of their mutual distances

  • G. Young, A. S. Householder
  • Psychometrika, 3:19–22,
  • 1938
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…