Theoretical Foundations of Ordinal Spherical Multidimensional Scaling
Abstract
There has been general interest in spherically constrained embeddings as data with an inherently circular or spherical structure arise in a number of applications. While many methods have been proposed on the metric side, little work has been done on the ordinal side in terms of methodology or theory. Here, we focus on the fundamental question of uniqueness of ordinal spherical MDS: Given a realizable setting in which underlying objects lie on the unit sphere and all that is known are their ordinal comparisons of the form `object i is more similar to object j than object k', is it possible to uniquely recover the original objects, up to an orthogonal transformation, in the large-sample limit? We answer affirmatively, both in the setting just described, as well as in the settings of spherical external unfolding (aka lateration) and spherical internal unfolding (aka preference mapping) in their ordinal variants.
Related
- Theoretical Foundations of Computational Islamic Jurisprudence (Fiqh)
- Theoretical Foundations of Sequential Dynamic Programming
- Theoretical Foundations and Effective Algorithms for Policy-Aware Simulator Learning
- Distributed Intraday Energy Management for 16.7-Hz Railway Power Systems---Part I: Theoretical Foundations
- Decay Entropy Scaling of Radionuclide Intervention Efficacy in Unsaturated Soil Profiles: A Theoretical Model
BibTeX
@misc{coda2026theoretical,
title = {{Theoretical Foundations of Ordinal Spherical Multidimensional Scaling}},
author = {Elizabeth Coda and Ery Arias-Castro},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.07852},
eprint = {2609.07852},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.07852},
}
RIS
TY - UNPB
TI - Theoretical Foundations of Ordinal Spherical Multidimensional Scaling
AU - Elizabeth Coda
AU - Ery Arias-Castro
PY - 2026
DA - 2026/09/07
PB - arXiv
DO - 10.48550/arxiv.2609.07852
UR - https://arxiv.org/abs/2609.07852
AB - There has been general interest in spherically constrained embeddings as data with an inherently circular or spherical structure arise in a number of applications. While many methods have been proposed on the metric side, little work has been done on the ordinal side in terms of methodology or theory. Here, we focus on the fundamental question of uniqueness of ordinal spherical MDS: Given a realizable setting in which underlying objects lie on the unit sphere and all that is known are their ordinal comparisons of the form `object i is more similar to object j than object k', is it possible to uniquely recover the original objects, up to an orthogonal transformation, in the large-sample limit? We answer affirmatively, both in the setting just described, as well as in the settings of spherical external unfolding (aka lateration) and spherical internal unfolding (aka preference mapping) in their ordinal variants.
ER -