Skip to content. Skip to navigation
McGill Home SOCS Home
Personal tools
You are here: Home → Academic → Courses → Course Profile

COMP- 490: INTRODUCTION TO PROBABILISTIC ANALYSIS OF ALGORITHMS

Course Summary

Fundamental tools from probability are used to analyze algorithms. Notions covered included independence, generaing functions, probability inequalities, random walks and Markov chains. Analysis of probabilitic recurrences, Las Vegas algorithms, randomized approximation algorithms, random sampling methods, Monte Carlo techniques and algorithms for combinatorial search and graph theoretic problems.


McGill Course Description (Click Here)