Randomized Algorithms

(ETY course)

Lecturer: Professor Sotiris Nikoletseas

Announcements

  • The oral examination will be held on Monday 23/9/2019, 12.00-13.00, at the office of prof. Sotiris Nikoletseas (PROKAT building).

From 2012, the course will focus on Randomized Algorithms (and applications of the Probabilistic Method to their design and analysis).

Indicative course themes

Book

The course will be based on the textbook “Randomized Algorithms”, by R. Motwani and P. Raghavan, Cambridge University Press (the CEID library maintains 10 copies of the book).

Examination

The oral examination material is the following:

Lecture Slides