Bootstrap Percolation: Diffusion and Thresholds

This lecture by the instructor covers the concept of diffusion bootstrap percolation in G(n,p) networks, where nodes become active based on having a certain number of active neighbors. The lecture explores the spread of information in social networks and the activation process of vertices over time, highlighting the stopping time and concentration of activated vertices. Various phases of the percolation process are discussed, including subcritical and supercritical phases, with a focus on the critical thresholds for network activation.