The lecture will be held in English.
Probabilistic methods and Randomness are a central topic in modern computer science. This lecture will cover recent and classic breakthroughs in computer science that rely in theory of probabilities.
An introduction to the basic tools and concepts of probability theory that will be used in the lecture will be done during the first weeks of this lecture.
The topics of this lecture will include:
- Randomised Algorithms
- The Markov chain Monte Carlo method
- The probabilistic method and the Lovasz local lemma
- Random structures and phase transitions
- Discrete time stochastic processes