Skip to main content

The Role of Dimension in Metric Embedding

Objective

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.

Field of science

  • /natural sciences/mathematics/applied mathematics/statistics and probability
  • /natural sciences/mathematics
  • /natural sciences/computer and information sciences/internet/web development

Call for proposal

FP7-PEOPLE-2011-CIG
See other projects for this call

Funding Scheme

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

Coordinator

BEN-GURION UNIVERSITY OF THE NEGEV
Address
.
84105 Beer Sheva
Israel
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 100 000
Administrative Contact
Daphna Tripto (Ms.)