דלג לתוכן (מקש קיצור 's')
Logo of Technion
Logo of CS Department
אירועים

אירועים

Local Embedding of Metric Spaces
event speaker icon
עופר ניימן
event date icon
יום ראשון, 16.12.2007, 10:30
event location icon
חדר 337, בניין טאוב למדעי המחשב
In many application areas, complex data sets are often represented by some metric space and metric embedding is used to provide a more structured representation of the data. In many of these applications much greater emphasis is put on the preserving the local structure of the original space than on maintaining its complete structure. In this paper we initiate the study of local embeddings of metric spaces and provide embeddings with distortion depending solely on the local structure of the space.

Joint work with Ittai Abraham and Yair Bartal
[בחזרה לאינדקס האירועים]