Probability and Stochastic Analysis - University of Bonn
NoLinebreak

Seminar - Markovketten und Stochastische Algorithmen - SS2011

Zeit und OrtMontag, 14-16, LWK 1.007
BeginnErste Semesterwoche: 4. April 2011
BetreuungPatrik 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