Skip to main content
Ir a la página de inicio de la Comisión Europea (se abrirá en una nueva ventana)
español es
CORDIS - Resultados de investigaciones de la UE
CORDIS
Contenido archivado el 2024-05-28

The Role of Dimension in Metric Embedding

Objetivo

We are currently witnessing the generation of massive amounts of data that require analysis, particularly in application areas such as computational biology, text mining, networking and web applications. Many of these computational tasks can be performed efficiently in low dimensional Euclidean space. In this research proposal, I will set out to investigate fundamental questions in the field of metric embedding, which could provide tools and algorithms for handling arbitrary metric data. The dimension of the host space will play a major role, as it is crucial for the efficiency of algorithms in normed spaces and as it enables compact representation. In particular, I plan to investigate questions such as: How well do certain classes of metric spaces embed into Euclidean space of bounded dimension? What are the bounds on dimension reduction, in several normed spaces and for particular subsets of Euclidean space? Of particular interest is the class of metrics known as doubling-metrics; in some sense, these are metrics with low intrinsic dimension. While there has been much research, in several communities, on these metrics, we still do not understand the dimensionality required for embedding these metrics into normed spaces. I plan to achieve better understanding of the above questions by using newly developed embedding techniques, in combination with tools from probability theory and functional analysis. Answering these questions will enrich the knowledge of the European Mathematics and Computer Science communities and supply its researchers with new tools and insights for developing improved algorithms for various computational tasks.

Ámbito científico (EuroSciVoc)

Programa(s)

Tema(s)

Convocatoria de propuestas

FP7-PEOPLE-2011-CIG
Consulte otros proyectos de esta convocatoria

Régimen de financiación

MC-CIG - Support for training and career development of researcher (CIG)

Coordinador

BEN-GURION UNIVERSITY OF THE NEGEV
Aportación de la UE
€ 100 000,00
Coste total
Sin datos