582692
Satunnaisalgoritmit II
Randomiserade algoritmer II
Randomized Algorithms II
4
Algorithms and machine learning
Advanced studies
Design and analysis of randomized algorithms with emphasis on basic Markov chain techniques. Prerequisites: Design and analysis of algorithms and a basic course in probabilities, or equivalent. Randomized algorithms I is not a prerequisite, but is highly recommended. Course book: M. Mitzenmacher, E. Upfal. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press 2005.
Upcoming separate exams
No exams.