Section: Partnerships and Cooperations

European Initiatives

FP7 Projects

CG-Learning

• Type: COOPERATION

• Defi: FET Open

• Instrument: Specific Targeted Research Project

• Objectif: FET-Open: Challenging Current Thinking

• Duration: November 2010 - October 2013

• Coordinator: Friedrich-Schiller-Universität Jena (Germany)

• Others partners: National and Kapodistrian University of Athens (Greece), Technische Universität Dortmund (Germany), Tel Aviv University (Israel), Eidgenössische Technische Hochschule Zürich (Switzerland), Rijksuniversiteit Groningen (Netherlands), Freie Universität Berlin (Germany)

• Inria contact: Mariette Yvinec

• See also: http://cgl.uni-jena.de/

• Abstract: The Computational Geometric Learning project aims at extending the success story of geometric algorithms with guarantees to high-dimensions. This is not a straightforward task. For many problems, no efficient algorithm exist that compute the exact solution in high dimensions. This behavior is commonly called the curse of dimensionality. We try to address the curse of dimensionality by focusing on inherent structure in the data like sparsity or low intrinsic dimension, and by resorting to fast approximation algorithms.