|
|
|
||
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.
Poslední úprava: Töpfer Pavel, doc. RNDr., CSc. (26.01.2018)
|
|
||
Zápočet bude udělen za aktivní účast na cvičení, domácí úkoly a úspěšné sepsání zápočtových písemek (přesný poměr těchto kritérií stanoví cvičící). Povaha prvních dvou požadavků neumožňuje vypsat opravné termíny. Vyučující může stanovit podmínky, za nichž student může chybějící požadavky nahradit.
Zkouška bude písemná, případně též ústní. Podmínkou připuštění ke zkoušce je získání zápočtu. Poslední úprava: Töpfer Pavel, doc. RNDr., CSc. (26.01.2018)
|
|
||
D.P. Bertsekas, J.N. Tsitsiklis: Introduction to Probability, Athena Scientific; 2nd edition, 2008. Mor Harchol-Balter: Introduction to Probability for Computing, Cambridge University Press, 2023. G. Grimmett, D. Welsh: Probability - an introduction, Oxford University Press, 2014. M. Mitzenmacher, E. Upfal: Probability and Computing, Cambridge, 2005. R. Bartoszynski, M. Niewiadomska-Budaj: Probability and Statistical Inference, J. Wiley, 1996. K. Zvára, J. Štěpán: Pravděpodobnost a matematická statistika, Matfyzpress, Praha 1997. Poslední úprava: Šámal Robert, doc. Mgr., Ph.D. (30.09.2024)
|
|
||
(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 Poslední úprava: Šámal Robert, doc. Mgr., Ph.D. (03.10.2022)
|