Universität Wien FIND

Bedingt durch die COVID-19-Pandemie können kurzfristige Änderungen bei Lehrveranstaltungen und Prüfungen (z.B. Absage von Vor-Ort-Lehre und Umstellung auf Online-Prüfungen) erforderlich sein. Melden Sie sich für Lehrveranstaltungen/Prüfungen über u:space an, informieren Sie sich über den aktuellen Stand auf u:find und auf der Lernplattform moodle.

Weitere Informationen zum Lehrbetrieb vor Ort finden Sie unter https://studieren.univie.ac.at/info.

052114 VU Distributed and Parallel Algorithms (2020S)

Prüfungsimmanente Lehrveranstaltung

An/Abmeldung

Details

max. 25 Teilnehmer*innen
Sprache: Englisch

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

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.

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

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

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.

Art der Leistungskontrolle und erlaubte Hilfsmittel

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

Mindestanforderungen und Beurteilungsmaßstab

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

Prüfungsstoff

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

Literatur

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

Zuordnung im Vorlesungsverzeichnis

Module: DPA

Letzte Änderung: Mo 07.09.2020 15:20