Markov Chains — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Новая страница: «== Lecturers and Seminarists == {| class="wikitable" style="text-align:center" |- || Lecturer || [https://www.hse.ru/staff/anaumov Naumov Alexey ] || [anaumov@hs…»)
 
 
(не показана одна промежуточная версия этого же участника)
Строка 24: Строка 24:
  
 
== Lectures and Seminars ==
 
== Lectures and Seminars ==
*[https://www.dropbox.com/s/a3im5ruldcdsoy7/%D0%A1%D1%82%D0%BE%D1%85%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7_%20%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D1%8F%201%20%282%29.pdf?dl=0 '''Lecture 05.09''']
+
*[https://www.overleaf.com/9489127129cmhvpvfjnkdd '''Link to course materials in overleaf''']
* [https://www.dropbox.com/s/4q3l1u6os9jtqml/Lecture_12_09.pdf?dl=0 '''Lecture 12.09''']
+
* [https://www.dropbox.com/s/pjrtvkia3zu8tx6/Lecture_19_09.pdf?dl=0 '''Lecture 19.09''']
+
* [https://www.dropbox.com/s/gqsttggpwiz7040/Seminar_19_09_stochan.pdf?dl=0 '''Seminar 19.09''']
+
* [https://www.dropbox.com/s/3asrxd56bbljkii/Martingales.pdf?dl=0 '''Lecture-Seminar 26.09, part 1 (Martingales)''']
+
* [https://www.dropbox.com/s/vqvzh7vb1cq96l7/Gaussian%20Process.pdf?dl=0 '''Lecture-Seminar 26.09, part 2 (Wiener process)''']
+
* [https://www.dropbox.com/s/kpndh6fpnn8jpbe/%D0%A1%D1%82%D0%BE%D1%85%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7_%20%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D1%8F%203%20.pdf?dl=0 '''Lecture 03.10''']
+
* [https://www.dropbox.com/s/pqhvmrupzbh6rs0/Seminar_03_10.pdf?dl=0 '''Seminar 03.10''']
+
*[https://www.dropbox.com/s/18xv3jlbw5mfrnj/%D0%A1%D1%82%D0%BE%D1%85%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7_%20%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D1%8F%204%20%282%29.pdf?dl=0 '''Lecture 17.10''']
+
*[https://www.dropbox.com/s/jgndwtup4v3jlgc/Seminar_30_10.pdf?dl=0 '''Seminar 31.10''']
+
*[https://www.dropbox.com/s/9fd3l5vgw7g35jj/Copy%20of%20Stochastic%20analysis%20lecture%20notes.pdf?dl=0 Lectures on Markov chains]
+
*[https://www.dropbox.com/s/psammzm24aji9cc/Seminar_14_11.pdf?dl=0 '''Seminar 14.11''']
+
*[https://www.dropbox.com/s/5qdd7686oqzr5f7/%D0%A1%D1%82%D0%BE%D1%85%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7_%20%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D1%8F%207.pdf?dl=0 '''Lecture 21.11''']
+
*[https://www.dropbox.com/s/pu6o0z6822g798d/Seminar_21_11.pdf?dl=0 '''Seminar 21.11''']
+
*[https://www.dropbox.com/s/ps4gxwuhhq7blej/%D0%A1%D1%82%D0%BE%D1%85%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7_%20%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D1%8F%208.pdf?dl=0 '''Lecture 28.11''']
+
*[https://www.dropbox.com/s/bt89nox8xb6tb25/Seminar_28_11.pdf?dl=0 '''Seminar 28.11''']
+
*[https://www.dropbox.com/s/q20vaov6lm925oc/%D0%A1%D1%82%D0%BE%D1%85%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7_%20%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D1%8F%209.pdf?dl=0 '''Lecture 05.12''']
+
*[https://www.dropbox.com/s/eic0xrko14quuqv/Seminar_12_12.pdf?dl=0 '''Seminar 12.12''']
+
  
 
==Homeworks ==
 
==Homeworks ==
*[https://www.dropbox.com/s/k1adzfss7hdg39z/HW_1_stochan_2020.pdf?dl=0 '''Homework №1, deadline: 10.10.2020, 23:59''']
+
*[https://disk.yandex.ru/i/qD_CQiDVxIqo2A Homework #1, deadline: 29.01.23, 23:59]
*[https://www.dropbox.com/s/pm9ffkzt66ax2lb/HW_2_stochan_2020.pdf?dl=0 '''Homework №2, deadline: 17.11.2020, 23:59''']
+
*[https://disk.yandex.ru/i/-TY-cqmLBBkkWw Homework #2, deadline: 12.03.23, 23:59]
*[https://www.dropbox.com/s/o58unavut1lu4a5/HW_3_stochan_2020.pdf?dl=0 '''Homework №3, deadline: 10.12.2020, 23:59''']
+
*[https://disk.yandex.ru/i/2prtmHdr-KDXsA Homework #3, deadline: 30.03.23, 23:59], [https://colab.research.google.com/drive/1lB3b4Mid6rrTwjBl1BR5d4Cp6xq13ck6?usp=sharing Collab notebook]
*[https://www.dropbox.com/s/8drzo3o9z1pl3d8/HW_4_stochan_2020%20%281%29.pdf?dl=0 '''Homework №4 (bonus), deadline: 23.12.2020, 23:59''']
+
  
 
== Exam ==
 
== Exam ==
*[https://us02web.zoom.us/j/86598258441?pwd=bUtMdHhwQmFmVUVzQkR0SjMrTTRIQT09 '''Conference link''']
+
Exam will take place on Saturday, 01.04.2023. Exam is organised at room TBD. Exam question will contain 1 theoretical question and 1 problem. Using any materials, electronic devices is allowed during preparation, but not during the answer. The proofs that were not given in the lectures/seminars can be omitted.
*[https://www.dropbox.com/s/czer7y0jsgho7ir/Exam_stochan_2020.pdf?dl=0 '''Exam 23.12''']
+
 
 +
*[https://disk.yandex.ru/i/YWdcDMA1DNm_TA List of exam questions]
  
 
==Midterm ==
 
==Midterm ==
Midterm will take place on Saturday, 07.11.2020, at 11:10. You are allowed to use your lectures and seminar notes, or any other notes or books, but NOT the laptops, mobile phones and other devices. Midterm will take 1.5 hours and it will contain 6 problems. Solving any 5 of them will give you the maximal grade.  
+
Midterm will take place on Saturday, 21.01.2023. Midterm is organised at T926. Please split into 2 groups: first group starts exam at 09:00, second group starts at 11:00. You can book an exam slot below. Exam question will contain 1 theoretical question and 1 problem. Using any materials, electronic devices is allowed during preparation, but not during the answer. The proofs that were not given in the lectures/seminars can be omitted.
*[https://www.dropbox.com/s/dwzwwuv6ed5i6lq/Questions_stochan_midterm.pdf?dl=0 '''List of topics''']
+
 
 +
*[https://disk.yandex.ru/i/5Bb0GVXctY-gAw List of midterm qustions]
 +
*[https://docs.google.com/spreadsheets/d/1TddbWGqyxmFc-tT8b2JVSu_JwqZsGdPAmOI0WzIhJ6I/edit?usp=sharing Link to exam slots]
  
 
== Recommended literature (1st term) ==
 
== Recommended literature (1st term) ==
Строка 61: Строка 46:
 
*https://link.springer.com/book/10.1007%2F978-3-319-97704-1 - book by E. Moulines et al, you are mostly interested in chapters 1,2,7 and 9 (book is accessible for download through HSE network)
 
*https://link.springer.com/book/10.1007%2F978-3-319-97704-1 - book by E. Moulines et al, you are mostly interested in chapters 1,2,7 and 9 (book is accessible for download through HSE network)
 
*https://link.springer.com/book/10.1007%2F978-3-319-62226-2 - Stochastic Calculus by P. Baldi, good overview of conditional probabilities and expectations (part 4, also accessible through HSE network)
 
*https://link.springer.com/book/10.1007%2F978-3-319-62226-2 - Stochastic Calculus by P. Baldi, good overview of conditional probabilities and expectations (part 4, also accessible through HSE network)
*https://link.springer.com/book/10.1007%2F978-1-4419-9634-3 - Probability for Statistics and Machine Learning by A. Dasgupta, chapter 19 (MCMC), also accessible through HSE network
+
*https://elearning.unimib.it/pluginfile.php/583708/mod_resource/content/1/1-conditional-law.pdf - Probability kernels and (regular) conditional probabilities, to the first lecture.

Текущая версия на 22:51, 22 марта 2023

Lecturers and Seminarists

Lecturer Naumov Alexey [anaumov@hse.ru] T924
Seminarist Samsonov Sergey [svsamsonov@hse.ru] T926

About the course

This page contains materials for Markov Chains course in 2022/2023 year, mandatory one for 1st year Master students of the MML program (HSE and Skoltech).

Grading

The final grade consists of 3 components (each is non-negative real number from 0 to 10, without any intermediate rounding) :

  • OHW for the hometasks
  • OMid-term for the midterm exam
  • OExam for the final exam

The formula for the final grade is

  • OFinal = 0.3*OHW + 0.3*OMid-term + 0.4*OExam + 0.1*OBonus

with the usual (arithmetical) rounding rule.

Table with grades

Lectures and Seminars

Homeworks

Exam

Exam will take place on Saturday, 01.04.2023. Exam is organised at room TBD. Exam question will contain 1 theoretical question and 1 problem. Using any materials, electronic devices is allowed during preparation, but not during the answer. The proofs that were not given in the lectures/seminars can be omitted.

Midterm

Midterm will take place on Saturday, 21.01.2023. Midterm is organised at T926. Please split into 2 groups: first group starts exam at 09:00, second group starts at 11:00. You can book an exam slot below. Exam question will contain 1 theoretical question and 1 problem. Using any materials, electronic devices is allowed during preparation, but not during the answer. The proofs that were not given in the lectures/seminars can be omitted.

Recommended literature (1st term)