Summer School on Randomized Techniques for Combinatorial Algorithms

  • Start Date: 08/18/2014
  • End Date: 08/22/2014
Location: 

Simon Fraser University

Description: 
 Tentative Topics:
 
   - Intro to Markov chains and random walks,
 
   - Spectral analysis
 
   - "Modern tail bounds" for distributions and random walks
 
   - Graph sparsification
 
   - Sketches
Other Information: 

This Summer School is organized by the PIMS CRG: Algorithmic Theory of Networks: 2012-2015