Stochastic Methods

2024-spring, Università della Svizzera italiana, Faculty of Informatics, 2024

This course covers foundational and advanced topics in stochastic processes, with a focus on both theory and practical applications. Students will learn to model randomness in systems and analyze probabilistic phenomena through various methods.

Course Overview

The course explores a wide array of stochastic models and techniques, including:

  • Random Variables and Distributions: Understanding basic probability concepts like random variables, expectation, variance, and moments, along with specific distributions such as binomial, Poisson, and normal distributions.

  • Markov Chains: Studying stochastic processes where the future state depends only on the current state. Topics include transition matrices, Chapman-Kolmogorov equations, and limit distributions.

  • Poisson Processes: Delving into counting processes, particularly the Poisson process and its variants such as homogeneous and non-homogeneous Poisson processes.

  • Random Networks: Introducing random graphs, branching processes, and Markov Decision Processes (MDP), including real-world applications in network analysis and decision-making.

  • Monte Carlo Simulation: Learning about Monte Carlo methods, random number generators, and simulations of both discrete and continuous random variables.

  • Stochastic Optimization: Covering topics such as evolutionary algorithms, stochastic gradient descent, and the expectation-maximization (EM) algorithm.

For further reading, please (Download the Stochastic Methods lecture notes ).