Topics include: the first and second moment methods, Chernoff bounds and large deviations, martingales, concentration inequalities, branching processes, percolation, and Markov chains. Examples will ...
Topics include: the first and second moment methods, martingales, concentration inequalities, branching processes, percolation, and Markov chains. Examples will be drawn from random structure and ...