Workshops

Final Research Workshop - Third year

General

The final CGLearning research workshop will take place

• from Monday, September 30 (morning) to Wednesday, October 2 (afternoon),
• at Mare Nostrum Hotel, Vravrona, on the east of Athens, Greece (http://www.mare-nostrum.gr/).

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.

Tutorials

• 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)
• Guillaume Obozinski (Ecole des Ponts, Paris) Machine learning and geometry: selected topics.
  • Unsupervised learning
  • Semi-supervised learning
  • Compressed sensing.

Schedule

Sunday 29.09.2013: arrival.

Monday 30.09.2013 (morning) -- Wednesday 02.10.2013 (early afternoon): Main event.

Monday or Tuesday evening: Social dinner.

Sunday 29.09.2013 and Wednesday 02.10.2013 (late afternoons): Informal meetings of the CGL board.

Registration

Registration is mandatory for both members and external participants. Please register by end of August by email (cglathens13@di.uoa.gr) 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).

Accommodation

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 by email, fax, or telephone, quoting "CGLearning":
- reservations@mare-nostrum.gr / info@mare-nostrum.gr
- fax: +30 22940 47700?
- tel: +30 22940 71000?.

---

Review Meeting - Second year

General:

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

Registration

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.

Transportation

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 and here.

Agenda

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):

From	Till	Title
08:45	09:15	Briefing of the reviewers (reviewers and PO only)
09:30	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
11:15	12:00	Scientfic overwiew WP2
12:00	12:45	Lunch Break
12:45	13:30	Invited Speaker: Michael Joswig (Title: "polymake" for high-dimensional computational geometry, Abstract)
13:30	14:15	Scientfic overwiew WP3
14:15	15:30	Internal discussion by the reviewers/PO
15:30	15:45	Coffee Break
15:45		Feedback from the reviewers/PO for the consortium CGL Board Meeting
19:45		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):

From	Till	Title	Speaker	Slides
09:00	09:30	A parallel algorithm for computing the flow complex	Lars Kühne, FSU	[pdf]
09:30	10:00	The Geometry and Topology of the Cosmic Web	Rien van de Weijgaert, RUG
10:00	10:30	Coffee Break
10:30	11:00	Polynomial-time volume and edge-skeleton computation for polytopes given by oracles	Vissarion Fisikopoulos, NKUA	[pdf]
11:00	11:30	A New Approach to Output-Sensitive Voronoi Diagrams	Don Sheehy, INRIA	[pdf]
11:30	12:00	A Space and Time Efficient Implementation for Computing Persistent Homology	Clément Maria, INRIA	[pdf]
12:00	13:30	Lunch Break (participants are on their own)
13:30	14:00	Variable Metric Random Pursuit	Sebastian Stich, ETH	[pdf]
14:00	14:30	Pebbles, Manifolds and Multi-Robot Motion Planning	Kiril Solovey, TAU	[pdf]
14:30	15:00	Planar point location: Depth vs. max query length	Michal Kleinbort, TAU	[pdf]
15:00	15:30	Coffee Break
15:30	16:00	Optimal Triangulation of Quadratic Surfaces	Dror Atariah, FUB	[pdf]
16:00	16:30	Orthogonal Range Clustering	Ebrahim Ehsanfar, TUD	[pdf] [pptx]
16:30	17:00	On the Gauss-Bonnet theorem	Mathijs Wintraecken, RUG	[pdf][gif]

Accommodations

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
• Email

and provide the following code "CGLearning".

Cancelation Policy: Booked hotel room can be canceled until one week prior to arrival.

Participants:

	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

SUMMARY

• 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

---

Minisymposium Computational Geometric Learning – Exploring geometric structure in high dimensions

This minisymposium 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.

Agenda

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):

1. 09.00 -- 09.30: TAU: Michael Hemmer, Motion Planning via Manifold Samples MMS.pdf
2. 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
3. 10.30 -- 11.00: FUB: Sunayana Ghosh, Approximation of ruled surfaces
4. 11.00 -- 11.30: ETH: Sebastian Stich, Gradient-free optimization with Random Pursuit
5. 11.30 -- 12.00: INRIA (Geometrica, Sophia): Ramsay Dyer, Stability of Delaunay-type structures for manifolds
6. 13.30 -- 14.00: INRIA (Geometrica, Saclay): Marc Glisse, Metric Graph Reconstruction from Noisy Data
7. 14.00 -- 14.30: NKUA: Ioannis Emiris: Output-sensitive computation of secondary polytopes' quotients
8. 14.30 -- 15.00: FSU: Jens K. Müller, The CGL-SVM --- Theory and Implementation
9. 15.30 -- 16.00: RUG: Mathijs Wintraecken, Asymptotic Approximation of Submanifolds of Euclidean Spaces
10. 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).

Participants

1. Frederic Cazals (INRIA, ABS)
2. Andrea Roth (INRIA, ABS)
3. Alix Lheritier (INRIA, ABS)
4. Joachim Giesen (FSU)
5. Jens Muller (FSU)
6. Soren Laue (FSU)
7. Frederic Chazal (INRIA, Geometrica (Saclay))
8. Marc Glisse (INRIA, Geometrica (Saclay))
9. Dan Halperin (TAU)
10. Michael Hemmer (TAU)
11. Ioannis Emiris (NKUA)
12. Vissarion Fisikopoulos (NKUA)
13. Jean-Daniel Boissonnat (INRIA, Geometrica (Sophia Antipolis))
14. David Cohen Steiner (INRIA, Geometrica (Sophia Antipolis))
15. Ramsay Dyer (INRIA, Geometrica (Sophia Antipolis))
16. Mariette Yvinec (INRIA, Geometrica (Sophia Antipolis))
17. Melanie Schmidt (TUDO)
18. Christian Sohler (TUDO)
19. Bernd Gartner (ETHZ)
20. Christian Lorenz Muller (ETHZ)
21. Gunter Rote (FUB)
22. Sunayana Ghosh (FUB)
23. Gert Vegter (RUG)
24. 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

Confirmed speakers:

• 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.
  II. Algorithms.
  III. Applications.
• 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.

Organizing committee:

• Jean-Daniel Boissonnat, INRIA Sophia-Antipolis
• David Cohen-Steiner, INRIA Sophia-Antipolis
• Joachim Giesen, Friedrich-Schiller Universität Jena

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.