This web site will contain slides from particular lectures. At the beginning it contains slides of lectures from 2017 - denoted as old. New one will be usually slightly or more modified and denoted as new ones

There will be also tutorial/exercises to the lecture First one will be on February ?? at ?? in ??. Tutorial will be run by RNDr Matej Pivoluska PhD Tutorials s are not obligatory but much recomended.

Plans of lectures:

• First chapter - Introduction and Examples - new
• First chapter - new - 4 slides on each page
• Second chapter - Types and design methods of randomized algorithms- new
• Second chapter - new -` 4 slides on each page
• Third chapter - Basics of probability theory - new
• Third chapter - - new - 4 slides on each page
• Fourth chapter - Simple methods for design of randomized algorithms - new
• Fourth chapter - new - 4 slides on each page
• Fifth chapter - Game theory and analyzis of randomized algorithms - new
• Fifth chapter - new - 4 slides on each page
• Sixth chapter - Basic techniques - moments and deviations - new
• Sixth chapter - Basic techniques - moments and deviations - new - 4 slides on one page
• Seventh` chapter - Basic techniques - Concentration bounds and martingales - new
• Seventhh chapter - Basic tools - concentration bounds and martingale - new - 4 slides on one page
• Eighh chapter - Probabilistic method - new
• Eigth chapter - Probabilistic method - ned - 4 slides on one page
• Neinth chapter - Random walks and Markov models - new
• Neinth chapter - Random walks and Markov models - new - 4 slides on one page
• Ninth chapter - Algebraic techniques - fingerprinting - old
• Nigth chapter - Algebraic techniques -fingerprinting - old - 4 slides on one page
• Tenth chapter - Abbundance of witnesses technique - old
• Tenth chapter - Abbundance of witnesses technique - old - 4 slides on one page
• Elevnth chapter - Random proofs - old
• Elevnth chapter - Random proofs - old - 4 slides on one page -->