Network Algorithms and Dynamics (Spring 2017)



Date
Topic
Lecture Notes
Further Reading
1/25/2016
  • Introduction
  • Overview of stochastic processes
  • Galton-Watson Branching Process




  • Chapter 1 of Draief-Massoulie book

  • Epidemics
  • Erdos-Renyi Random Graphs


  • Macroscopic approximations

  • Chapter 5 of Draief-Massoulie book
  • If you are not familiar with convergence of sequence of random variables,
    you need to read Chapter 2 of Random Process Notes (courtesy of Prof. Bruce Hajek)

  • Small-World Phenomenon

  • Chapter 6 of Draief-Massoulie book

  • Power-Laws

  • Chapter 7 of Draief-Massoulie book

  • Epidemics on General Graphs

  • Chapter 8 of Draief-Massoulie book

  • Distributed Algorithms
  • Consensus Networks



  • Viral Marketing
  • Submodular Optimization

  • Chapter 9 of Draief-Massoulie book

  • Server Scheduling



  • Randomized Load Balancing
The Power of Two Choices in Randomized Load Balancing

Disclaimer: These are my handwritten notes, mainly written for my own use, and inevitably have many typos.