Randomized Algorithms (summer term 2014)

The course is given by Dr. Sabine Storandt. It takes place every Monday and Wednesday from 10:15am until 11:45am in the Hörsaal HS036 in building 101. Exercises will be bi-weekly, starting at 30.04.2014.

Topics

- Las Vegas & Monte Carlo Algorithms

- Applications for Randomized Algorithms and Data Structures

- Improving Deterministic Bounds via Randomization

- Randomization in Games and AI

- Randomized Online Algorithms

- Probabilistic Method

Script

The complete script of the lecture (including further references) will be made available in the course svn repository.

Dates

• 28.04. Introduction & Basic Stochastics

• 30.04.
• 05.05.
• 07.05.
• 12.05.
• 14.05.
• 19.05.
• 21.05.
• 26.05.
• 28.05.
• 02.06.
• 04.06.
• 16.06.
• 18.06.
• 23.06.
• 25.06.
• 30.06.
• 02.07.
• 07.07.
• 09.07.
• 14.07.
• 16.07.
• 21.07.
• 23.07.
• 28.07.
• 30.07.