Universität Wien

052114 VU Distributed and Parallel Algorithms (2020S)

6.00 ECTS (4.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik
Continuous assessment of course work
Moodle

Registration/Deregistration

Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).

Details

max. 25 participants
Language: English

Lecturers

Classes (iCal) - next class is marked with N

We will study the basics of the theory of distributed algorithms, as well as recent and exciting results. We will cover selected chapters from two courses on the topic, by Roger Wattenhofer, and by Jukka Suomela.

In addition to the lectures, each student will be required to conduct a theory-oriented project, in groups of three. In these projects, each group will choose a recent paper on one of the course topics, understand it carefully, and write a report explaining the paper, as well as presenting an innovative follow-up for it. Hopefully, the best projects will result in academic publications, but this is not mandatory.

We will start with two classroom lectures per week, and reduce this later on to allow the students time to work on their projects. The grades will be set by the projects reports, as well as a short oral exam, where each student will have to show knowledge of the course material and discuss her/his project.

  • Monday 02.03. 08:00 - 09:30 Hörsaal 3, Währinger Straße 29 3.OG
  • Tuesday 03.03. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Monday 09.03. 08:00 - 09:30 Hörsaal 3, Währinger Straße 29 3.OG
  • Tuesday 10.03. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Monday 16.03. 08:00 - 09:30 Hörsaal 3, Währinger Straße 29 3.OG
  • Tuesday 17.03. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Monday 23.03. 08:00 - 09:30 Hörsaal 3, Währinger Straße 29 3.OG
  • Tuesday 24.03. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Monday 30.03. 08:00 - 09:30 Hörsaal 3, Währinger Straße 29 3.OG
  • Tuesday 31.03. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Monday 20.04. 08:00 - 09:30 Hörsaal 3, Währinger Straße 29 3.OG
  • Tuesday 21.04. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Monday 27.04. 08:00 - 09:30 Hörsaal 3, Währinger Straße 29 3.OG
  • Tuesday 28.04. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Monday 04.05. 08:00 - 09:30 Hörsaal 3, Währinger Straße 29 3.OG
  • Tuesday 05.05. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Monday 11.05. 08:00 - 09:30 Hörsaal 3, Währinger Straße 29 3.OG
  • Tuesday 12.05. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Monday 18.05. 08:00 - 09:30 Hörsaal 3, Währinger Straße 29 3.OG
  • Tuesday 19.05. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Monday 25.05. 08:00 - 09:30 Hörsaal 3, Währinger Straße 29 3.OG
  • Tuesday 26.05. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Monday 08.06. 08:00 - 09:30 Hörsaal 3, Währinger Straße 29 3.OG
  • Tuesday 09.06. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Monday 15.06. 08:00 - 09:30 Hörsaal 3, Währinger Straße 29 3.OG
  • Tuesday 16.06. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Monday 22.06. 08:00 - 09:30 Hörsaal 3, Währinger Straße 29 3.OG
  • Tuesday 23.06. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG
  • Monday 29.06. 08:00 - 09:30 Hörsaal 3, Währinger Straße 29 3.OG
  • Tuesday 30.06. 08:00 - 09:30 Hörsaal 2, Währinger Straße 29 2.OG

Information

Aims, contents and method of the course

We will study the basics of the theory of distributed algorithms, as well as recent and exciting results. We will cover selected chapters from two courses on the topic, by Roger Wattenhofer, and by Jukka Suomela.
In addition to the lectures, each student will be required to conduct a theory-oriented project, in groups of three. In these projects, each group will be required to choose a recent paper on one of the course topics, understand it carefully, and write a report explaining the paper, as well as presenting an innovative follow-up for it.
Hopefully, the best projects would result in academic publications, but this is not mandatory.

We will start with two classroom lectures per week, and reduce this later on to allow the students time to work on their projects. The grades will be set by the projects' reports, as well as a short oral exam, where each student will have to show knowledge of the course material and discuss her/his project.

Assessment and permitted materials

A project report 50%
An oral exam at the end 50%

Minimum requirements and assessment criteria

>= 89 points, grade 1
>= 76 points, grade 2
>= 63 points, grade 3
>= 50 points, grade 4
< 50 points, grade 5

Examination topics

All topics covered in class, in the reading material, in the homework, and your project

Reading list

Lecture notes by Roger Wattenhofer (https://disco.ethz.ch/courses/podc_allstars/ ), and by Jukka Suomela (https://users.ics.aalto.fi/suomela/da/ ).

Association in the course directory

Module: DPA

Last modified: Mo 07.09.2020 15:20