Random Graph Models, The Probabilistic Method, The Lovasz Lemm, Markov Chain and Random Walks, Entropy and Information, Heuristics, Markov Chain Monte Carlo (mcmc), Martingales, Counting Problems Including Satisfiability (sat) and Hamiltonian Cycles.

Faculty: Industrial Engineering and Management
|Undergraduate Studies |Graduate Studies

Pre-required courses

94411 - Probability (ie) or 94412 - Probability (advanced)

Course with no extra credit

236374 - Probabilistic Methods and Algorithms