Recent Advances on Topological and Geometric Data Analysis

July 8-9-10 2009
Institut des Systèmes complexes, Paris, France

New(07-06-09)!   Directions to the conference room and list of participants
New(06-22-09)!   The program of the workshop is now available

Organizers: Steve Oudot, Geometrica group, INRIA Saclay -- Île-de-France
Leonidas Guibas, Geometric Computing group, Stanford University

INRIA Saclay       Graphics Laboratory, Stanford

[Overview] [Important Dates] [Program]

[Practical Information] [Registration] [List of participants]


The Geometrica group at INRIA and the Geometric Computing group at Stanford University are organizing a joint workshop within the framework of their Associated Team TGDA. The goal of this workshop will be twofold:

Students are strongly encouraged to attend the workshop and take this opportunity to present their work. External contributions are encouraged as well, to enlarge the scope of the workshop to other areas of Science dealing with point cloud data, including (but not restricted to): Machine Learning, Networking, Applied Topology, and Applied Statistics. The first two days of the workshop (July 8-9) will be devoted to technical sessions and open to a general audience, while the last day (July 10) will be left for informal discussions among the members of the TGDA Associated Team.

Registration to the workshop is free but mandatory --- please register on or before June 10th  15th. If you are willing to give a talk, please select the corresponding option in the registration form and send your title and abstract to Steve Oudot on or before June 15th.

Important Dates

   June 10th  15thregistration deadline.

   June 15th:  deadline to send your title and abstract to Steve Oudot.

   July 8th:  beginning of the workshop.


A pdf version of the program is available here. It also contains the abstracts of the talks.

  Wednesday, July 8th
08:30 - 09:00 Registration
09:00 - 09:20 Opening remarks (slides)
Steve Oudot
09:20 - 10:30 Key Note:  Geometric entropy minimization (slides)
Alfred Hero
10:30 - 10:50 Coffee break
10:50 - 12:30 Session 1: Reconstruction in 3D
  Scale space meshing (slides)
Julie Digne
  Reconstructing 3D compact sets (slides)
Frédéric Cazals
12:30 - 14:00 Lunch
14:00 - 15:40 Session 2: Reconstruction in arbitrary dimensions
  Manifold Reconstruction from Tangential Complex (slides)
Arijit Ghosh
  Model selection for simplicial approximation (slides)
Bertrand Michel
15:40 - 16:00 Coffee break
16:00 - 17:40 Session 3: Geometric inference in the presence of outliers
  Geometric Inference for Measures based on Distance Functions (slides)
Quentin Mérigot
  Efficient Approximation of the Distance to an Empirical Measure (unpublished work in progress, slides not available)
Dmitriy Morozov
  Thursday, July 9th
09:00 - 09:20 Registration
09:20 - 10:30 Key Note:  An introduction to zigzag persistence (slides)
Vin de Silva
10:30 - 10:50 Coffee break
10:50 - 12:30 Session 4: Persistence and unsupervised learning
  Persistence-based clustering (slides)
Primoz Skraba
  Persistent cohomology and circular coordinates (slides)
Mikael Vejdemo-Johansson
12:30 - 14:00 Lunch
14:00 - 15:40 Session 5: Signatures for shape classification
  Topo-geometric Modeling for 3D objects (slides)
Hamid Krim
  Gromov-Wasserstein stable signatures for object matching and the role of persistence (slides)
Facundo Mémoli
15:40 - 16:00 Coffee break
16:00 - 17:40 Session 6: Shape matching
  Heat Kernel Signature: A Concise and Provably Informative Multi-scale Signature Based on Heat Diffusion (slides)
Maksims Ovsjanikovs
  Deformable shape matching using linear programming (unpublished work in progress, slides not available)
Qixing Huang
  Friday, July 10th
09:00 - 10:40 Session 7: Reconstruction and mesh generation in 3D
  Finite Element Analysis of Computer Aided Design Assembly (slides)
Kirill Pichon Gostaf
  Reconstruction from Cross-Sections (slides)
Pooran Memari
10:40 - 11:00 Coffee break
11:00 - 12:40 Session 8: Delaunay triangulations
  Periodic Delaunay triangulations (slides)
Manuel Caroli
  A compact data structure to represent the Delaunay Triangulation (slides)
Clément Maria
12:40 - 13:00 Closing remarks

Practical Information

The workshop will take place at the Institut des Systèmes Complexes, at the heart of Paris:

View Larger Map

Address: 57, rue Lhomond, 5th district, Paris.

To get there from Orly or Charles de Gaulle airport, take the RER line B (blue) to Luxembourg station, then walk up along Soufflot street, enter Ulm street and turn left into Lhomond street. Number 57 is pretty far down the road.

To get there from anywhere else, take the metro or RER to Chatelet station, then take Metro line 7 to Censier-Daubenton, then walk up Daubenton and Mouffetard streets, then walk through the passage des postes to reach Lhomond street next to the entrance of the Institut des Systèmes Complexes.

The facade of the Institut des Systèmes Complexes; the entrance is circled in red (click for larger views). Once inside, take the stairs down to the basement, where the conference room is located.

For any question, please contact Steve Oudot.