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

 

 

Survey:

 

Please help PIMS to improve the quality of its events and plan for the future by filling out this quick and painless survey.