DM839: Randomized Algorithms

Litterature

M. Mitzenmacher and E. Upfal, Probability and Computing, Randomized algorithms and Probabilistic Analysis
Handout papers and parts of other books

Link to Mitzenmacher's homepage

Here you can find an errata and other things related to the book.

Info

The course starts on monday February 2
Classes are (in the weeks 6-13): monday 10-12, Wednesday 12-14 and Friday 8-10 and in weeks 15-22: monday 8-10, Wednesday 10-12 all in IMADAs seminarroom
and Thursday 16-18 in another room (I will announce which in due time).
We will discuss how to use these slots at the first lecture.
There is no teaching in weeks 16-19 where I am in Sweden. During that time you will work on the project.).
The exam is oral (June 25th). This is partly based on the work you have done during the project.

The exam project

Download the project here

Oral exam

The exam will be June 25. It is oral 30 minutes with preparation. Please sign up on the sheet in the secretarys office when it appears. I will announce when that happens.

Exam questions

Pensum

Course evaluation

Weekly Notes

Slides from lectures

These are (often only small) modifications of slides used by my colleague Fabio Vandin for a course he taught previously at Brown university.

Many thanks to Fabio for letting me use his slides. Any error that may remain is my responsibility.

Supplementary Notes

Last modified: Mon Aug 4 09:56:47 CEST 2014

Joergen Bang-Jensen (jbj@imada.sdu.dk)