Markov Chains

2024/2025

Учебный год

ENG

Обучение ведется на английском языке

6

Кредиты

Лучший по критерию «Полезность курса для расширения кругозора и разностороннего развития»

Лучший по критерию «Новизна полученных знаний»

Кто читает:

Департамент больших данных и информационного поиска

Статус:

Курс обязательный

Когда читается:

1-й курс, 2, 3 модуль

Преподаватели

Левин Илья Валерьевич

Самсонов Сергей Владимирович

Course Syllabus

Abstract

The course is an introduction to the theory of Markov chains, an area of modern probability theory widely used in applications. In this course, we will start from the theory of finite state space Markov chains and continue with the general case of Markov chains with arbitrary state space. We will cover various ergodicity results for Markov kernels and relations between them, central limit theorem for Markov chains, and applications of Markov chains. In terms of applications, we will consider the Markov Chain Monte Carlo methods and study some most classical examples of algorithms of this family.