SoSe 2020

Markovketten und zufälliges Erzeugen


WISE 19/20

Probabilistische Kombinatorik und ungeordnete Systeme

Seminar: Dienstags 12 - 14 Uhr (Raum t.b.a.)

Vorbesprechung: Donnerstag, 01.08., 12:15 Uhr, Raum 311, RM10



  • The satisfiability threshold for random linear equations with P. Ayre, A. Coja-Oghlan and P. Gao. Combinatorica (2020), 1-57
  • The replica symmetric phase of random constraint satisfaction problems with A. Coja-Oghlan and T. Kapetanopoulos. Combinatorics, Probability and Computing (2018), 1-77.
  • The CLT Analogue for Cyclic Urns with R. Neininger. Analytic Algorithmics and Combinatorics (ANALCO) (2016), 121-127.
  • Refined Asymptotics for the Composition of Cyclic Urns with R. Neininger. Electronic Journal of Probability, 23 (2018), no. 117, 1-20.
  • Refined Asymptotics for the Number of Leaves in Random Point Quadtrees with M. Fuchs and H. Sulzbach. Proceedings of the 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms.(Eds. J. A. Fill, M. W. Ward). Leibniz International Proceedings in Informatics Schloss Dagstuhl (LIPICS), 16 pp, 2018.