|
Size: 733
Comment:
|
Size: 1309
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 HS036 in building 101. Exercises (E) will be bi-weekly, starting at 30.04.2014. | 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. '''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. The current version of the script can be viewed under: https://daphne.informatik.uni-freiburg.de/svn/RandomizedAlgorithmsSS2014/public/script.pdf (The list of contents may still change during the course of the lecture). |
| Line 7: | Line 33: |
| * 28.04. * 30.04. (E) |
* 28.04. ''Introduction & Basic Stochastics'' * 30.04. |
| Line 12: | Line 38: |
| * 14.05. (E) | * 14.05. |
| Line 16: | Line 42: |
| * 28.05. (E) -> replacement lecturer | * 28.05. |
| Line 20: | Line 46: |
| * 18.06. (E) | * 18.06. |
| Line 24: | Line 50: |
| * 02.07. (E) | * 02.07. |
| Line 28: | Line 54: |
| * 16.07. (E) | * 16.07. |
| Line 32: | Line 58: |
| * 30.07. (E) | * 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.
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.
The current version of the script can be viewed under: https://daphne.informatik.uni-freiburg.de/svn/RandomizedAlgorithmsSS2014/public/script.pdf
(The list of contents may still change during the course of the lecture).
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.