Key Insights on Networks and Graphs

A summer school on spectral graph theory and distributed computing.

Leukerbad – Switzerland, June 22–26, 2015

General Information

Thank you for your participation. You made this summer school a great event.

Important Dates

Registration:Closed !
Summer School:June 22–26, 2015


Pierre Fraigniaud, Mauro Maggioni, Boaz Patt-Shamir and Pierre Vandergheynst.


The Summer School is open to all PhD students and costs a unified fee of 250 CHF per participant (+CHF 20 VAT if you are not from EPFL/ETHZ). The fee covers four nights at the Hotel, all meals and coffee breaks, and the excursion. Please note that we review each application individually since the number of participants is limited.

The registration process is as follows:

  1. You fill in the registration form
  2. We review your application
  3. You pay the registration fee after your application was accepted
  4. We confirm your registration once your payment is received


The details of the program will be available soon. We can, however, provide you with some preliminary information.

  • Arrival at the hotel is scheduled for Monday, in the hours before the lunch.
  • The Summer School starts on Monday June 22nd 2015, at noon.
  • Each speaker will give roughly 5–6 hours of lecture in total.
  • Half a day will be devoted to an excursion to the mountains.
  • The Summer School will end on Friday June 26th 2015, in the evening.
  • Practical sessions will be held during the week and 2 ECTS credits can be obtained.


The courses of the Summer School will be held by seasoned lecturers. Below is the list of speakers.

Pierre Fraigniaud

Research Interests

My main research interests include various fundamental aspects of Distributed Computing, mostly in the framework of "Network Computing". In this framework, I am particularly interested in routing and information dissemination problems, with application to Dynamic Networks, from the analysis of the Small World Phenomenon in social networks to the design of overlays for Peer-to-Peer systems.

I am also interested in abstract models for the design and analysis of distributed algorithms, including the recent model "distributed computing with advice", as well as the algorithmic for mobile entities (exploration, gathering, rendezvous, etc.).

Mauro Maggioni

Research Interests

I am interested in a variety of problems that arise from probability, analysis and statistics in high-dimensional spaces and graphs. Problems arise in a variety of fields where analyzing high-dimensional data is a necessity – for example in imaging, machine learning, computer vision, biology, chemistry, material sciences.

My recent work studies robust and stable notions of geometry of high-dimensional data, thought of as samples from high-dimensional probability distributions, or as graphs. In particular I develop various notions of multiscale analysis, both for data – leading to novel fast transforms sparsifying, compressing and estimating the distribution of data, as well as accomplishing very efficiently, and with guarantees, classical statistical learning tasks (regression, classification, manifold learning, dimension reduction, etc...) – and for graphs – leading to notions of multiscale signal processing on graphs and multiscale compression and distances between graphs.

I have applied the above in a variety of fields, from the analysis of molecular dynamics data to signal processing, inverse problems and classification of X-ray data, as well as to dynamic networks, to hyper-spectral imaging and anomaly detection

Boaz Patt-Shamir

Research Interests

Patt-Shamir works on network algorithms, including distributed algorithms in networks, and competitive algorithms used in networks (e.g., buffer overflow management, network design). He is also interested in recommender systems in social networks.

Pierre Vandergheynst

Research Interests

Data nowadays come in overwhelming volume. In order to cope with this deluge, we explore and use the benefits of geometry and symmetry in higher dimensional data.

But volume is not the only problem: data models are also increasingly complex, mixing various components. We thus use sparse representations and dictionaries as dimensionality reduction tools to dig out information from complicated high-dimensional datasets and multichannel signals, or to model complex behaviours in more classical signals.

Finally data can also be complex because they are collected on surfaces, or more generally manifolds, or because they are not scalar-valued. We thus explore extensions of Computational Harmonic Analysis in higher dimensions, in complex geometries, on graphs, networks or for non-scalar data.

Location and Housing


Our Summer School takes place in the heart of the Alps in the beautiful village of Leukerbad. This spot is particualarly well known for its hot springs from which comes the German word "bad", "bath" in English. After lectures, you will have the time to share your ideas in hot bubbling pools.

The view and the landscapes are also impressive in Leukerbad. The Gemmi cable car allows quick access to the beautiful mountains and nature overlooking leukerbad. One afternoon will be used for a short hike around the Daubensee (Dauben Lake), between the two mountains Daubenhorn and Rinderhorn.


How to get there?

Leukerbad is easy to reach using public transports (train and bus). Take the train to Leuk, and then the bus 471 until the stop "Leukerbad" which is also the terminus. From there, you will have to walk 400 meters by foot to reach the hotel. For international attendees, it takes 3:15 hours from Geneva Airport, 3:30 hours from Zurich Airport, and 3:40 hours from Basel Airport to Leukerbad.



The Summer School attendee will sleep at the Astoria Hotel which is located in a central and quiet area of Leukerbad. It is within walking distance of the Thermal Spas Burgerbad, Alpentherme and the REHA. You can get of foot to the cable car Torrent in 5 minutes and in 20 minutes to the cable car Gemmi. The hotel provides free of charge wireless Internet available in public areas.

Please note that attendees will be in rooms of four people (no mixed gender).

Conference room

The conference room is located at Leukerbad Sportarena which can be reached easily from the hotel by foot (10 minutes). It provides free of charge wireless Internet.

The picture below was taken at the final point of the plan on the right. The sessions will take place in the restaurant of the Sportarena.



For those who whish to relax after intense lectures, Leukerbad offers plenty of other activities:

Organizing Committee

This Summer School is organized by PhD Students from the two Swiss Federal Institutes of Technologies: ETHZ and EPFL. It has been made possible with the support of the ETH board. The two supporting laboratories are DISCO (ETHZ) and LTS2 (EPFL), directed by Prof. Roger Wattenhofer and Prof. Pierre Vandergheynst, respectively.

Student Committee

  • Barbara Keller (ETHZ – DISCO)
  • Johan Paratte (EPFL – LTS2)
  • Nathanaël Perraudin (EPFL – LTS2)
  • Jochen Seidel (ETHZ – DISCO)


If you would like to contact us about any matter regarding the Summer School, please send us an email using this address.