Probabilistic Methods for Informatics

This course is devoted to study probabilistic tools and techniques used in general in different fields of Computer Science. In particular, a specific goal is to familiarize students with probabilistic methods and notions used in the design and analysis of randomized algorithms.

A first expected outcome is the knowledge of a set of probabilistic notions and methods used in designing algorithms and more generally in computational and informatics applications. Students will learn to make probabilistic arguments and proofs in Computer Science contexts. In particular, they are expected to learn to apply to new simple problems the probabilistic methods studied in the analysis of classical randomized algorithms.