|
Size: 112
Comment:
|
Size: 1127
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 3: | Line 3: |
| The course is given by [[http://ad.informatik.uni-freiburg.de/staff/storandt|Dr. Sabine Storandt]]. It takes place every Monday and Wednesday from 10:15am until 11:45am in the Hörsaal 03-26 in building 51. 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. |
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 03-26 in building 51. 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.