APPM 4565 - Random Graphs Course uri icon

Overview

description

  • Introduces mathematical techniques, including generating functions, the first- and second-moment method and Chernoff bounds to study the most fundamental properties of the Erdos-Renyl model and other celebrated random graph models such as preferential attachment, fixed degree distribution, and stochastic block models. Same as APPM 5565.