Sites Inria

Version française

Summer School

Computational Geometric Learning

Logo Computational Geometric Learning

This summer school, funded by the FET (Future and Emerging Technologies) unit of the European Commission (EC), will be a satellite event of the Symposium on Computational Geometry.

  • Date : 9/06/2011 to 11/06/2011
  • Place : Institut Henri Poincare, Paris
  • Organiser(s) : Jean-Daniel Boissonnat (Inria), David Cohen-Steiner (Inria), Joachim Giesen (Friedrich-Schiller Universität Jena)


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 algorithms 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.

Keywords: Learning Algorithm GEOMETRICA Geometry Inria Sophia Antipolis - Méditerrannée