View Course CTU23

Session
November 2026
Institution
Czech Technical University in Prague (CTU)
Title
Randomized Algorithms
Code
CTU23
Type of Course
Classic ATHENS course
Location
Czech Technical University in Prague
Address
Czech Technical University, Faculty of Information Technology, Thákurova 7, 160 00 Praha 6, Czech Republic
City
Prague
Minimum Year of Study
0
Language of Tuition
English
Prerequisites
Undergraduate courses in Calculus, Linear algebra and Discrete mathematics/Combinatorics.
Objectives
The course focuses on randomized algorithms, a fundamental topic in mathematics and computer science. It addresses topics of interest both to students planning to do research in these areas, and to those with intentions to pursue software engineering. One part of the course focuses on the mathematical tools needed for analysing randomized algorithms, while the other part is devoted to designing concrete randomized algorithms.
Programme to be Followed


The probabilistic method, derandomization techniques, algorithmic local lemma, random walks and Markov chains.


Course Exam
Solving take-home exercises over the week; final test on the last day of the course.
Professor Responsible
Jan Volec
Participating professors
EDA Estimated Start Time
14/11/2026 16:00
Cost of EDA
40 Euros
EDA Content
Saturday, November 14, 16:00 – 18:00 Welcome meeting
Sunday, November 15, 15:00 –  18:00 Prague Discovery Game, 18:00 - 21:00 Dinner party
Friday, November 20, 17:00 – 19:00 – Farewell Party
Categories
Mathematics