Probability and Stochastic Analysis - University of Bonn
NoLinebreak

Seminar - Markovketten und Stochastische Algorithmen - SS2010

Zeit und OrtGruppe Ferrari: Donnerstag, 14-16, LWK 1.007
Gruppe Kistler: Mittwoch, 16-18, LWK 1.007
BeginnErste Semesterwoche: 15. April 2010 (Ferrari) / 14. April 2010 (Kistler)
BetreuungPatrik 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