PhD course: Random walks on graphs and their applications

Michal Koucký


Spring Semester 2012


Duration: 6 weeks (first lecture April 10)
Time and place: Tue 12:30-2:15pm in Nygaard-297 and Thu 10:15-noon in Nygaard-298

In this course I plan to give an introduction to Markov chains, random walks on graphs and their applications. This course assumes a reasonable knowledge of mathematics and probability theory. It is intended for computer science PhD students. It is expected to be possible for PhD students to take the course for credit, the exact number of ECTS and exam form will be negotiated later.

The tentative list of topics:


Probability overview.


The exam is oral. Write me an email to schedule an exam which must take place before June 21st.

Exam topics