Sylabus
(Přednáška bude česky nebo anglicky, podle toho, zda si ji zapíše někdo česky nemluvící.)
Markovovské řetězce: základní koncept a základní použití pravděpodobnostní algoritmus na 2-SAT, 3-SAT stacionární distribuce a konvergence k ní.
Model balls-into-bins: použití pro analýzu hashování, Poissonovská aproximace, odhady.
Poissonův proces
Momentová vytvořující funkce a důkaz Centrální limitní věty.
Podmíněná střední hodnota. Coupling.
Základy teorie informace
Bayesovská statistika
Grafické modely, belief propagation
Anotace
Pokročilejší partie pravděpodobnosti a statistiky pro informatiky. Navazuje na přednášku Pravděpodobnost a statistika 1, očekává se, že student bude příslušné znalosti ovládat.