Randomized Algorithms

(ETY course)

Lecturer: Professor Sotiris Nikoletseas


  • 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


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).


The oral examination material is the following:

Lecture Slides