Discrete Random Structures

3 credits · Graduate

This course will cover basics of probability and stochastic processes, and then focus on areas where probability and combinatorics interact. Topics include: probabilistic method, stochastic graph models for complex networks, probabilistic algorithms. Probabilistic techniques include: expectation and concentration of random variables, stochastic processes, conditional expectation, Markov chains, martingales, branching processes. CROSSLISTED: MATH 4340.03