MAT-72306 Randomized Algorithms, 4 cr

Prof. Tapio Elomaa

Spring 2017, period III

Lectures: Jan. 9 - Feb. 22

- News

- General Information

- Lectures

The course is based on the textbook:

- Contents

  1. Events and Probability
  2. Discrete Random Variables and Expectation
  3. Moments and Deviations
  4. Chernoff Bounds
  5. Balls, Bins, and Random Graphs
  6. The Probabilistic Method
  7. Markov Chains and Random Walks
  8. Continuous Distributions and the Poisson Process
  9. Entropy, Randomness, and Information
  10. The Monte Carlo Method


Oct. 13, 2016 http://www.cs.tut.fi/~elomaa/