Final Research Workshop - Third year
Group photo under the Acropolis
The final CGLearning research workshop will take place
The Workshop is open to external participants following a call to be issued soon. It features tutorials from 3 tutorial speakers, and talks by CGL members. Local organizers: Ioannis Emiris and Vissarion Fisikopoulos. Workshop's booklet: CGLworkshopVravrona_booklet.pdf
- Cecilia Clementi (Rice U., Houston) Diffusion Map as a tool to characterize complex configurational spaces.
- Understanding the configurational space of macromolecules by means of Locally Scaled Diffusion Map.
- Exploring high dimensional configurational spaces by Diffusion Map driven Molecular Dynamics.
- Dimitrios Gunopulos (U. Athens) Data mining, and similarity in high-dimensional Databases.
- An Introduction to Data Mining Techniques, focusing on Unsupervised and Semi-supervised learning.
- Similarity in Temporal, Spatio-Temporal and High-Dimensional Databases
- Guillaume Obozinski (Ecole des Ponts, Paris) Machine learning and geometry: selected topics.
- Unsupervised learning
- Semi-supervised learning
- Compressed sensing.
Sunday 29.09.2013: arrival.
Monday 30.09.2013 (morning) -- Wednesday 02.10.2013 (early afternoon): Main event, room "Artemis".
| Tentative Schedule |
| MONDAY || TUESDAY || WEDNESDAY |
|9.30 Cecilia Clementi [ CGL_workshop1.pdf] ||9.30 Guillaume Obozinski [ pdf ] ||9.30 Dimitrios Gunopulos |
|11.00 COFFEE ||11.00 COFFEE ||11.00 COFFEE |
|11.30 Dimitrios Gunopoulos ||11.30 Cecilia Clementi [ CGL_workshop2.pdf ] ||11.30 Rien van de Weijgaert (RUG) - Gaussian field homology |
|11.50 Sebastian Stich (ETH) – Optimization and Learning with Random Pursuit [ pdf ] |
12.10 Vissarion Fisikopoulos (NKUA) – Vertex enumeration for polytopes defined by oracles [ pdf ]
|12.30 Ebrahim Ehsanfar (TUD) – Fast Clustering Techniques for Range Queries and Probabilistic Data |
|12.50 Clement Maria (INRIA) – The Compressed Annotation Matrix: an Efficient Data Structure for Computing Persistent Cohomology |
|13.00 LUNCH ||13.00 LUNCH ||13.15 LUNCH |
|15.00 Guillaume Obozinski [ pdf ] ||15.00 Steve Oudot (INRIA) – Zigzag Zoology: Rips Zigzags for Homology Inference ||CGL Board |
|15.20 Marc Glisse (INRIA) – Homological Reconstruction and simplification in R^3 |
|15.40 Dror Atariah (FU Berlin) – Improving Optimal Triangulation of Saddles [ slides] [ sources] |
|16.00 Oren Salzman – Doron Sharahabani (TAU) - Sparsification of Motion-Planning Roadmaps by Edge Contraction |
|16.30 COFFEE || || |
|17.00 David Cohen-Steiner (INRIA) – Improved bounds on higher eigenvalues of graphs ||17:00 Bus Trip |
|17.20 Lars Kühne (FSU) - Sclow Plots: visualizing empty space |
|17.40 Mathijs Wintraecken - Ramsay Dyer (RUG) - Intrinsic simplices on Riemannian manifold ||18:00 Dinner at the Acropolis Museum |
|18.00 Alix Lheritier (INRIA) - A High-dimensional Non-parametric Two-sample Test based on Bayesian Mixtures over Spatial Partitions |
| ||20:30 Free time |
|21.30 Return |
Tuesday evening: Social dinner at the restaurant of the Acropolis Museum
Sunday 29.09.2013 (7 pm) and Wednesday 02.10.2013 (3 pm): Informal meetings of the CGL board.
Registration is mandatory for both members and external participants. Please register by end of August by email (email@example.com
) indicating arrival/departure times, and any dietary restrictions. CGL Members may indicate a title/abstract if they wish to talk.
Registration includes coffee and lunch breaks, as well as the social dinner. It is free for CGL members (up to 3 members per group or 30 total). For external participants, there is a Registration fee: either standard at 100 euro, or reduced at 30 euro (does not cover lunches nor social dinner). Registration is now CLOSED for external participants.
We have negotiated the following rates at Mare Nostrum Hotel, which include full American buffet breakfast, all relevant taxes, as well as transfer to / from Athens International airport by minivan (available free of charge from 8 am - 11 pm):
- Double-for-single use room, main building, sea view: 60 euros per room per night, on Bed & Breakfast basis.
- Double / Twin room, main building, sea view: 80 euros per room per night, on Bed & Breakfast basis.
Please book your room directly with the hotel, before end of August,
by email, fax, or telephone, quoting "CGLearning":
- fax: +30 22940 47700?
- tel: +30 22940 71000?
Participants (continuously updated)
| ||Name||Aff.||Arrival||Departure||Talk title |
| ||Dror Atariah ||FU Berlin ||29.09 ||02.10 ||Improving Optimal Triangulation of Saddle Surfaces (http://is.gd/5vXMId) |
| ||Jean-Daniel Boissonnat ||INRIA ||29.09 ||03.10 || |
| ||Frederic Cazals ||INRIA ||29.09 ||03.10 || |
| ||Frédéric Chazal ||INRIA ||29.09 ||03.10 || |
| ||Cecilia Clementi ||Rice U. ||29.09 ||02.10 ||Diffusion Map as a tool to characterize complex configurational spaces |
| ||David Cohen-Steiner ||INRIA ||29.09 ||02.10 ||Improved bounds on higher eigenvalues of graphs |
| ||Anne Driemel ||TUD || || || |
| ||Ramsay Dyer ||RUG ||29.09 ||03.10 ||Shares with M.WINTRAECKEN |
| ||Ebrahim Ehsanfar ||TUD ||29.09 ||03.10 ||Fast Clustering Techniques for Range Queries and Probabilistic Data |
| ||Ioannis Emiris ||NKUA ||29.09 ||03.10 || |
| ||Vissarion Fisikopoulos ||NKUA ||29.09 ||02.10 ||Vertex enumeration for polytopes defined by oracles |
| ||Bernd Gaertner ||ETH ||29.09 ||03.10 || |
| ||Panos Giannopoulos ||FU Berlin ||30.09 ||02.10 || |
| ||Joachim Giesen ||FSU ||29.09 ||03.10 || |
| ||Marc Glisse ||INRIA ||29.09 ||03.10 ||TBA |
| ||Dimitrios Gunopulos ||NKUA ||30.09 ||02.10 ||Data mining, and similarity in high-dimensional Databases |
| ||Dan Halperin ||TAU ||29.09 ||02.10 || |
| ||Anna Karasoulou ||NKUA ||29.09 ||02.10 || |
| ||Christos Konaxis ||NKUA ||01.10 ||02.10 || |
| ||Lars Kühne ||FSU ||29.09 ||03.10 ||Sclow Plots: visualizing empty space |
| ||Konstantinos Lentzos ||NKUA ||29.09 ||02.10 || |
| ||Alix Lheritier ||INRIA ||29.09 ||03.10 ||A High-dimensional Non-parametric Two-sample Test based on Spatial Partitions and Minimum Description Length |
| ||Clément Maria ||INRIA ||30.09 ||02.10 ||The Compressed Annotation Matrix: an Efficient Data Structure for Computing Persistent Cohomology |
| ||Guillaume Obozinski ||Ecole des Ponts ||29.09 ||02.10 ||Machine learning and geometry: selected topics |
| ||Steve Oudot ||INRIA ||29.09 ||02.10 ||Zigzag Zoology: Rips Zigzags for Homology Inference |
| ||Ioannis Psarros ||NKUA ||30.09 ||02.10 || |
| ||Günter Rote ||FU Berlin ||28.09 ||03.10 || |
| ||Oren Salzman ||TAU ||30.09 ||02.10 ||Sparsification of Motion-Planning Roadmaps by Edge Contraction |
| ||Doron Sharahabani ||TAU ||30.09 ||02.10 ||shares with O.SALZMAN |
| ||Christian Sohler ||TUD ||29.09 ||02.10 || |
| ||Sebastian Stich ||ETH ||29.09 ||02.10 ||Optimization and Learning with Random Pursuit |
| ||Raimundas Vidunas ||NKUA ||30.09 ||02.10 || |
| ||Rien van de Weijgaert ||RUG ||29.09 ||02.10 ||Gaussian field homology |
| ||Mathijs Wintraecken ||RUG || || ||Intrinsic simplices on Riemannian manifolds |
| || || || || || |
Review Meeting - Second year
The second CGLearning review meeting will take place December 13-14, 2012 in the Freie Universitaet Berlin. We will meet in the seminar room of the Zuse-Institut Berlin, Takustrasse 7, 14195 Berlin. See this map.
I'm available for questions: +49 30 838 75159 (office) or + 49 176 202 80 996 (mobile) - Dror
There will be a registration fee of 75Â€ which will be charged in cash on site. Please register in advance per email
indicating rough arrival and departure times.
As the hotel and the meeting's venue are rather close one to the other the direction apply actually to both.
- The nearest U-Bahn (U3) station is "Dahlem-Dorf",
- The nearest bus stop (X83) is "Arnimallee". X83 comes from "U+S Rathaus Steglitz".
You can plan your trips in town easily using the BVG website
. Maps of the related area can be found here
This is a preliminary schedule which can still change
Day 0 (12.12.2012):
An informal meeting discussing regarding the potential followups of the project will start at 18:00. We will meet in the seminar room (SR 006), Takustrasse 9 - see the map.
Day 1 (13.12.2012):
|| Briefing of the reviewers (reviewers and PO only)
|| Overview (deviations, where they came from and how they have impacted the project in term of use of resources, man power and time schedule --- including discussion)
|| Coffee Break
|| Scientfic overwiew WP1
|| Scientfic overwiew WP2
|| Lunch Break
|| Invited Speaker: Michael Joswig (Title: "polymake" for high-dimensional computational geometry, Abstract)
|| Scientfic overwiew WP3
|| Internal discussion by the reviewers/PO
|| Coffee Break
|| Feedback from the reviewers/PO for the consortium CGL Board Meeting
|| Conference Dinner: Will take place in Brauhaus Lemke, next to Schloss Charlottenburg
Day 2 (14.12.2012):
Note! We will meet in Takustr. 9, SR 049
Talks from the consortium (Abstracts of the talks
|| A parallel algorithm for computing the flow complex
|| Lars KÃ¼hne, FSU
|| The Geometry and Topology of the Cosmic Web
|| Rien van de Weijgaert, RUG
|| Coffee Break
|| Polynomial-time volume and edge-skeleton computation for polytopes given by oracles
|| Vissarion Fisikopoulos, NKUA
|| A New Approach to Output-Sensitive Voronoi Diagrams
|| Don Sheehy, INRIA
|| A Space and Time Efficient Implementation for Computing Persistent Homology
|| ClÃ©ment Maria, INRIA
|| Lunch Break (participants are on their own)
|| Variable Metric Random Pursuit
|| Sebastian Stich, ETH
|| Pebbles, Manifolds and Multi-Robot Motion Planning
|| Kiril Solovey, TAU
|| Planar point location: Depth vs. max query length
|| Michal Kleinbort, TAU
|| Coffee Break
|| Optimal Triangulation of Quadratic Surfaces
|| Dror Atariah, FUB
|| Orthogonal Range Clustering
|| Ebrahim Ehsanfar, TUD
|| [pdf] [pptx]
|| On the Gauss-Bonnet theorem
|| Mathijs Wintraecken, RUG
Seminaris Campus hotel (http://www.seminaris.de/hotels/seminaris-campushotel-berlin.html
) is located in the campus of the Free university of Berlin. For the meeting we have reserved several rooms which you can book for a reduced fee.
- 10 double rooms for two persons, for 114 EUR per night
- 15 Double rooms for single use, for 79 EUR per night.
The rooms are guaranteed to be available for 12-15.12.2012, for bookings prior to 12.11.2012. The price include: includes
- Breakfast (buffet)
- Access to health and fitness club
- 1 LAN access
- Check-in starts from 3pm on the day of arrival, and check-out is possible until 11am on the day of departure.
- Service & VAT.
If you wish to book a room in the hotel, you should contact:
- Tel. +49 30 55 77 97 200
- Fax. +49 30 55 77 97 100
and provide the following code "CGLearning"
Booked hotel room can be canceled until one week prior to arrival.
| ||Name||Aff.||Arrival||Departure |
|1 ||Dror Atariah ||FUB ||13.12 ||14.12 |
|2 ||GÃ¼nter Rote ||FUB ||13.12 ||14.12 |
|3 ||Ioannis Emiris ||NKUA ||12.12 ||13.12 |
|4 ||Vissarion Fisikopoulos ||NKUA ||12.12 ||14.12 |
|5 ||Frederic Cazals ||INRIA ||12.12 ||14.12 |
|6 ||Frederic Chazal ||INRIA ||12.12 ||13.12 |
|7 ||Don Sheehy ||INRIA ||12.12 ||14.12 |
|8 ||Mariette Yvinec ||INRIA ||12.12 ||14.12 |
|9 ||Marc Glisse ||INRIA ||12.12 ||15.12 |
|10 ||Clement Maria ||INRIA ||12.12 ||14.12 |
|11 ||Jean-Daniel Boissonnat ||INRIA ||12.12 ||13.12 |
|12 ||David Cohen-Steiner ||INRIA ||12.12 ||14.12 |
|13 ||Bernd GÃ¤rtner ||ETH || || |
|14 ||Sebastian Stich ||ETH ||12.12 ||14.12 |
|15 ||Kiril Solovey ||TAU ||11.12 ||16.12 |
|16 ||Oren Salzman ||TAU ||12.12 ||14.12 |
|17 ||Michael Hemmer ||TAU ||11.12 ||16.12 |
|18 ||Dan Halperin ||TAU ||12.12 ||14.12 |
|19 ||Michal Kleinbort ||TAU ||12.12 ||15.12 |
|20 ||Rien van de Weijgaert ||RUG ||12.12 ||15.12 |
|21 ||Mathijs Wintraecken ||RUG ||12.12 ||15.12 |
|22 ||Christian Sohler ||TUDO ||12.12 ||14.12 |
|23 ||Ebrahim Ehsanfar ||TUDO ||12.12 ||14.12 |
|24 ||Lars Kuehne ||FSU ||13.12 ||14.12 |
|25 ||Joachim Giesen ||FSU ||12.12 ||14.12 |
- Hotel booking is possible prior to Nov 12
- Register by email, preferably by Nov 12
- Speakers on Friday: send title and abstracts, preferably by Nov 12
will take place on Sunday, June 17, 2012, afternoon, as part of the Computational Geometry Week within the framework of CG:APT during the 28th Symposium on Computational Geometry
(SoCG) in June 17-20, 2012 in Chapel Hill.
Review Meeting (First Year)
The review meeting will take place 14/15 December 2011 at ETH ZÃ¼rich
in Room HG F 26.1
of the main building (the main entrance is at the top of the linked floor plan). There will be a registration fee of CHF 85 (EUR 70). Please be prepared to pay in cash, either in CHF or in EUR. Registration includes all coffee breaks and the conference dinner on Wednesday night.
Day 1 (14. December)
8.30 - 9.00 Briefing of the reviewers (reviewers and PO only)
9.15 - 10.00 Overview (deviations, where they came from and how they have impacted the project in term of use of resources, man power and time schedule --- including discussion)
10.00 - 10.30 Coffee break
10.30 - 11.15 Scientfic overwiew WP1 (Frederic Chazal)
11.15 - 12.00 Scientfic overwiew WP2 (Bernd GÃ¤rtner)
12.15 - 13.00 Talk by Christos Papadimitriou: Non-constructive proofs and complexity (Abstract)
; Room CAB G51. This talk is not officially part of the review meeting, and attendance is voluntary. An alternative is to have an individual lunch.
13.00 - 13.30 Sandwiches will be provided in room CAB G15.2.
13.30 - 14.15 Scientfic overwiew WP3 (Dan Halperin, Frederic Cazals, Gert Vegter)
14.15 - 15.30 Internal discussion by the reviewers/PO
15.30 - ... Feedback from the reviewers/PO for the consortium
CGL Board Meeting
Afternoon: time to explore Zurich
19.30 - Conference Dinner at Jimmy's Day 2 (15. December)
Talks from the consortium (25 minutes + 5 minutes discussion):
- 09.00 -- 09.30: TAU: Michael Hemmer, Motion Planning via Manifold Samples MMS.pdf
- 09.30 -- 10.00: INRIA (Algorithms Biology Structure): Frederic Cazals, Multi-scale analysis of sampled energy landscapes : theory and case-studies in biophysics and optimization
- 10.30 -- 11.00: FUB: Sunayana Ghosh, Approximation of ruled surfaces
- 11.00 -- 11.30: ETH: Sebastian Stich, Gradient-free optimization with Random Pursuit
- 11.30 -- 12.00: INRIA (Geometrica, Sophia): Ramsay Dyer, Stability of Delaunay-type structures for manifolds
- 13.30 -- 14.00: INRIA (Geometrica, Saclay): Marc Glisse, Metric Graph Reconstruction from Noisy Data
- 14.00 -- 14.30: NKUA: Ioannis Emiris: Output-sensitive computation of secondary polytopes' quotients
- 14.30 -- 15.00: FSU: Jens K. MÃ¼ller, The CGL-SVM --- Theory and Implementation
- 15.30 -- 16.00: RUG: Mathijs Wintraecken, Asymptotic Approximation of Submanifolds of Euclidean Spaces
- 16.00 -- 16.30: TUDO: Melanie Schmidt, Probabilistic k-median clustering in data streams
Coffee breaks from 10.00 -- 10.30 and 15.00 -- 15.30, and lunch break from 12.00 -- 13.30 (participants are on their own).
- Frederic Cazals (INRIA, ABS)
- Andrea Roth (INRIA, ABS)
- Alix Lheritier (INRIA, ABS)
- Joachim Giesen (FSU)
- Jens Muller (FSU)
- Soren Laue (FSU)
- Frederic Chazal (INRIA, Geometrica (Saclay))
- Marc Glisse (INRIA, Geometrica (Saclay))
- Dan Halperin (TAU)
- Michael Hemmer (TAU)
- Ioannis Emiris (NKUA)
- Vissarion Fisikopoulos (NKUA)
- Jean-Daniel Boissonnat (INRIA, Geometrica (Sophia Antipolis))
- David Cohen Steiner (INRIA, Geometrica (Sophia Antipolis))
- Ramsay Dyer (INRIA, Geometrica (Sophia Antipolis))
- Mariette Yvinec (INRIA, Geometrica (Sophia Antipolis))
- Melanie Schmidt (TUDO)
- Christian Sohler (TUDO)
- Bernd Gartner (ETHZ)
- Christian Lorenz Muller (ETHZ)
- Gunter Rote (FUB)
- Sunayana Ghosh (FUB)
- Gert Vegter (RUG)
- Mathijs Wintraecken (RUG)
CG Learning Kick-off Workshop in Paris (Summer School)
We are organizing a workshop at the Institut Henri Poincare in Paris right before the 27th Annual ACM Symposium on Computational Geometry
- Dates: 9/10/11 June 2011
- Location: Institut Henri Poincare, Paris
- Kenneth Clarkson, IBM Almaden Research Center
Topic: Geometric optimization and structure in high dimensions
I. Quadratic programming in the simplex: coresets and sparsity
II. Quick and dirty feature extraction: sampling and sketching
III. Quicker and dirtier quadratic programming: regret bounds and sublinear optimization
- Herbert Edelsbrunner, Instiute of Science and Technology, Austria
Topics: Computational Topology
I. Persistent Homology.
- Suresh Venkatasubramanian, School of Computing at the University of Utah
Topic: The Geometry of Probability Distributions
I. Distances between distributions: classification and properties ( slides in the attachments).
II. Estimation and dimensionality reduction for distributions ( slides in the attachments).
III. Beyond information theory: metric-aware distances between distributions ( slides in the attachments).
Contributed talks from the CGL consortium and guests:
- Barak Raveh (Tel Aviv University): Exploring and summarizing the high-dimensional space of molecular motions
- Christian Sohler (TU Dortmund): Streaming algorithms for the analysis of massive data sets
- SÃ¶ren Laue (Friedrich-Schiller-UniversitÃ¤t Jena): Theory, algorithms and software for optimization in machine learning
- Christian Lorenz Mueller (ETH ZÃ¼rich): Variable-metric randomized search heuristics for gradient-free black-box optimization
- Don Sheehy (Carnegie Mellon University): Learning with Nets and Meshes
- Arijit Ghosh (INRIA Sophia Antipolis): Reconstruction and meshing submanifolds ( slides in the attachments)
- Quentin MÃ©rigot (Grenoble University): Estimation of Federer's curvature measures
- Alexandr Andoni (Microsoft Research, Mountain View): Introduction to locality sensitive hashing ( slides in the attachments)
- Rien van de Weijgaert (Rijksuniversiteit Groningen): Topological aspects of the cosmic web
Find the detailed program
as pdf file in the attachments.
Registration with Caroline French, INRIA - Sophia Antipolis - REGISTRATION CLOSED
Registration is free of charge but you need to register in order to participate. Registration is on a first come first serve basis as the maximum is 70 participants. Registration deadline
has been 20 May 2011.The maximum number of participants has been reached already but you can still register and we will put you on a waiting list.