DIMENSION (303809)

  https://cordis.europa.eu/project/id/303809

  FP7 (2007-2013)

  The Role of Dimension in Metric Embedding

  Marie-Curie Action: "Career Integration Grants" (FP7-PEOPLE-2011-CIG)

  computer and information sciences  ·  functional analysis  ·  statistics and probability

  2012-10-01 Start Date (YY-MM-DD)

  2016-09-30 End Date (YY-MM-DD)

  € 100,000 Total Cost

  Description

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.

  Complicit Organisations

1 Israeli organisation participates in DIMENSION.