Veranstalter

Dr. Dominik Kaaser

Abhaltungszeiten

• Vorlesung und Übung: Dienstags, 8:30 - 11:45
• Seminar: Geblockt am
  • 25. Jänner 2020, 09:00

Abhaltungsort

• C-221

Seminar

Das Seminar findet geblockt am 25. Jänner 2020 ab 09:00 statt. Die vergebenen Themen sollen im Seminar präsentiert und schriftlich ausgearbeitet werden. Die Präsentation soll pro Person ca. 35-45 Minuten dauern, die schriftliche Ausarbeitung ca. 10-20 Seiten umfassen.

Die Ausarbeitung ist bis zum 28. Februar per E-Mail abzugeben.

Seminarthemen

Mündliche Prüfung

Abschließend ist eine mündliche Prüfung zu absolvieren. Die Termine werden individuell vergeben. Terminvereinbarung bitte per E-Mail an Dominik Kaaser. 

Terminvorschläge:

5.2., Zeitraum 14:00-17:00
12.2., Zeitraum 14:00-17:00
18.3., Zeitraum 14:00-17:00
25.3., Zeitraum 14:00 - 17:00

Individuelle Termine sind, falls verfügbar, jederzeit möglich und können per E-Mail vereinbart werden.

Unterlagen

Slides

• Slides 1
• Slides 2
• Slides 3
• Slides 4
• Slides 5
• Slides 6
• Slides 7
• Slides 8

Übungsblätter

Hier werden regelmäßig Übungsblätter erscheinen. Lösungen werden in den Übungen von den Studierenden vorgetragen und zusammen diskutiert.

• Sheet 1
• Sheet 2
• Sheet 3
• Sheet 4
• Sheet 5
• Sheet 6
• Sheet 7
• Sheet 8
• Sheet 9

Literatur

Die Vorlesungsmaterialien sind auf Englisch. Die Vorlesung basiert unter anderem auf folgender Literatur:

• Randomized Algorithms. Rajeev Motwani and Prabhakar Raghavan, Cambridge University Press, 1995
• Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Michael Mitzenmacher and Eli Upfal, Cambridge University Press, 2005
• Concentration of Measure for the Analysis of Randomised Algorithms. Devdatt P. Dubhashi and Alessandro Panconesi, Cambridge University Press, 2009