Differences between revisions 8 and 20 (spanning 12 versions)

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

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.

-  ⇤ ← Revision 8 as of 2014-04-01 14:14:18 → 
  Size: 706
  Editor: Sabine Storandt
  Comment:
+   ← Revision 20 as of 2014-04-28 11:09:06 → ⇥
  Size: 1224
  Editor: adpult
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 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.
 Line 5:
-.04.
+'''Topics'''
 Line 7:
-.04. (E)
+- Las Vegas & Monte Carlo Algorithms
 Line 9:
-.05.
+- Applications for Randomized Algorithms and Data Structures
 Line 11:
-.05.
+- Improving Deterministic Bounds via Randomization
 Line 13:
-.05.
+- Randomization in Games and AI
 Line 15:
-.05. (E)
+- Randomized Online Algorithms
 Line 17:
-.05.
+- Probabilistic Method
 Line 19:
-.05.
+'''Script'''
 Line 21:
-.05.
+The complete script of the lecture (including further references) will be made available in the course svn repository.
 Line 23:
-.05. (E) -> replacement lecturer
+The current version of the script can be viewed under: https://daphne.informatik.uni-freiburg.de/svn/RandomizedAlgorithmsSS2014/public/script.pdf
 Line 25:
-.06.
+'''Dates'''
 Line 27:
-.06.

Pfingstpause

16.06.

18.06. (E)

23.06.

25.06.

30.06.

02.07. (E)

07.07.

09.07.

14.07.

16.07. (E)

21.07.

23.07.

28.07.

30.07. (E)
+ * 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.