Randomized Algorithms

(ETY course)

Lecturer: Professor Sotiris Nikoletseas

Announcements

  • Η εξεταση του μαθηματος θα γινει την Δευτερα, 28/1, στις 11.00, στο γραφειο του διδασκοντα.

  • Καλούνται όλοι οι φοιτητές που ενδιαφέρονται να πάρουν το μάθημα να προσέλθουν στη διάλεξη της Πέμπτης, 25/10/2018, στις 13.30 στην αίθουσα Π200 , ώστε να ληφθούν οριστικές αποφάσεις για τον τρόπο διδασκαλίας και εξέτασης του μαθήματος. .

  • The oral examination will be held on Monday 17/9/2018 at 12:00 at the office of prof. Sotiris Nikoletseas (PROKAT building).

  • The oral examination will be held on Monday 26/2/2017 in groups of 3 students every 30 minutes at the office of prof. Sotiris Nikoletseas (PROKAT building). The first group starts at 13:00 and the last one at 15:30.

  • The lectures on 20/11/2017 and 27/11/2017 are cancelled due to professor's participation in a conference. The next lecture will be held on Monday 4/12/2017.

  • The lecture on 23/10/2017 is cancelled due to professor's participation in a conference..

  • The first lecture will be held on Monday 16/10/2017, 13:00-15:00 in classroom Π200.

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