Seminar - Markovketten und Stochastische Algorithmen - SS2011

Zeit und Ort	Montag, 14-16, LWK 1.007
Beginn	Erste Semesterwoche: 4. April 2011
Betreuung	Patrik Ferrari (LWK 3.047) / Martin Slowik (LWK 3.038)

Inhalt

Markovketten und Stochastische Algorithmen

***	Grundlagen	4. April	Ferrari/Slowik
1.	Markovketten	11. April	Gärtner
2.	Simulationen von Markovketten	18. April	Loevenich
3.	Irreduzibilität und Aperiodizität	2. Mai	Ackermann
4.	Stationäre Verteilungen I	16. Mai	Menzel
***	Stationäre Verteilungen II	16. Mai	Ferrari/Slowik
5.	Reversible Markovketten	23. Mai	Sun
6.	Markov Chain Monte Carlo (MCMC)	6. Juni	Rothenhäusler
7.	Propp-Wilson-Algorithmus I	20. Juni	Mahnkopp
8.	Propp-Wilson-Algorithmus II	27. Juni	Dolgov

Themenliste

Literatur

•	Olle Häggström, Finite Markov Chains and Algorithmic Applications, Cambridge Univ. Press
•	Levin, Peres und Wilmer, Markov chains and mixing times, Cambridge Univ. Press