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: Data and Decision Sciences
|Undergraduate Studies |Graduate Studies
Pre-required courses

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

Course with no extra credit

236374 - Probabilistic Methods and Algorithms