MA-INF 1218: Algorithms and Uncertainty

Lecture

When Where Start Lecturer
Monday, 12:15-13:45 Friedrich-Hirzebruch Allee 5 - Hörsaal 3 October 7 Kesselheim
Wednesday, 12:15-13:45 Friedrich-Hirzebruch Allee 5 - Hörsaal 3 October 9 Kesselheim

Tutorials

When Where Start Lecturer
Wednesday, 14:15-15:45 Friedrich-Hirzebruch-Allee 8 -
Seminarraum 2.050, Informatik V
October 9 Lehming
Thursday, 10:15-11:45 Friedrich-Hirzebruch-Allee 8 -
Seminarraum 2.050, Informatik V
October 10 Lehming

Content

In many application scenarios, algorithms have to make decisions under some kind of uncertainty. This affects different kinds of problems. For example, when planing a route, a navigation system should take into consideration the traffic. Also, any machine-learning problem is about some kind of uncertainty. A random sample of data is used as a representative for the entire world.

In this course, we will get to know different techniques to model uncertainty and what approaches algorithms can use to cope with it. We will cover topics such as

Prerequisites

You should bring a solid background in algorithms, calculus, and probability theory. Specialized knowledge about certain algorithms is not necessary.

Admission to the Exams

There is a requirement for participating in the exams. Once during the semester, you need to present the solution of a homework problem in one of the tutorials. If you would like to present a solution, please send an email to rlehming(at)uni-bonn(dot)de until Monday at the latest. If multiple people want to do the same exercise, it is first come, first serve. Before you present it to everyone, we will schedule a short meeting (10-15min) for a quick discussion of your solution.

Homework Problems

homework01.pdf
homework02.pdf
homework03.pdf
homework04.pdf
homework05.pdf
homework06.pdf
homework07.pdf
homework08.pdf
homework09.pdf
homework10.pdf
homework11.pdf
homework12.pdf
homework13.pdf
homework14.pdf

Tutorial Problems

tutorial01.pdf
tutorial02.pdf
tutorial03.pdf
tutorial04.pdf
tutorial05.pdf
tutorial06.pdf
tutorial07.pdf
tutorial08.pdf
tutorial09.pdf
tutorial10.pdf
tutorial11.pdf
tutorial12.pdf
tutorial13.pdf
tutorial14.pdf