Euclidean quotients of finite metric spaces

Manor Mendel, Assaf Naor

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים


This paper is devoted to the study of quotients of finite metric spaces. The basic type of question we ask is: Given a finite metric space M and α≥1, what is the largest quotient of (a subset of) M which well embeds into Hilbert space. We obtain asymptotically tight bounds for these questions, and prove that they exhibit phase transitions. We also study the analogous problem for embeddings into ℓp, and the particular case of the hypercube.

שפה מקוריתאנגלית
עמודים (מ-עד)451-494
מספר עמודים44
כתב עתAdvances in Mathematics
מספר גיליון2
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 20 דצמ׳ 2004
פורסם באופן חיצוניכן

הערה ביבליוגרפית

Funding Information:
·Corresponding author. Fax: +1-425-936-7329. E-mail addresses: (M. Mendel), (A. Naor). 1Supported in part by a grant from the Israeli Science Foundation (195/02), and by the Landau Center.

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Euclidean quotients of finite metric spaces'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי