Seminar - Markovketten und Stochastische Algorithmen - SS2010

Zeit und Ort	Gruppe Ferrari: Donnerstag, 14-16, LWK 1.007 Gruppe Kistler: Mittwoch, 16-18, LWK 1.007
Beginn	Erste Semesterwoche: 15. April 2010 (Ferrari) / 14. April 2010 (Kistler)
Betreuung	Patrik Ferrari (LWK 3.047) / Nicola Kistler (LWK 3.042) und Martin Slowik (LWK 3.039)

Inhalt

Markovketten und Stochastische Algorithmen

	Grundlagen [1]	15.4	Ferrari	14.4	Kistler
1.	Markovketten [2]	22.4	Sommermann	21.4	Kastrinaki
2.	Simulationen von Markovketten [3]	29.4	Klaar	28.4	Moradi Jafarloo
3.	Irreduzibilität und Aperiodizität [4]	6.5	Von Oppenkowski	12.5	Corbet
4.	Stationäre Verteilungen I [5]	20.5	Wissbrock	2.6	Frenzel
5.	Stationäre Verteilungen II [5]	20.5	Böttcher	2.6	Rossa
6.	Reversible Markovketten [6]	10.6	---	9.6	Dasch
7.	Markov Chain Monte Carlo (MCMC) [7]	10.6	Armborst	9.6	Christ
8.	Schnelle Konvergenz von MCMC [8]	17.6	Teutrine	16.6	Kersting
9.	Approximate Counting [9]	24.6	Müller	23.6	Binder
10.	Propp-Wilson-Algorithmus I [10]	1.7	Baur	30.6	Schlildmann
11.	Propp-Wilson-Algorithmus II [11]	1.7	Tatar	30.6	Grund

Literatur

•	Olle Häggström, Finite Markov Chains and Algorithmic Applications, Cambridge Univ. Press