Inequalities and Positive-Definite Functions Arising from a Problem in Multidimensional Scaling

We solve the following variational problem: Find the maximum of E|X - Y| subject to E|X|2≤ 1, where X and Y are i.i.d. random n-vectors, and |·| is the usual Euclidean norm on Rn. This problem arose from an investigation into multidimensional scaling, a data analytic method for visualizing proximity...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:The Annals of Statistics. - Institute of Mathematical Statistics. - 22(1994), 1, Seite 406-438
1. Verfasser: Buja, Andreas (VerfasserIn)
Weitere Verfasser: Logan, B. F., Reeds, J. A., Shepp, L. A.
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 1994
Zugriff auf das übergeordnete Werk:The Annals of Statistics
Schlagworte:Multidimensional scaling maximal expected distance potential theory inequalities positive-definite functions Wiener-Hopf technique Physical sciences Mathematics Information science Behavioral sciences