The Boot Camp is intended to acquaint program participants with the key themes of the program. Each speaker will give a mini-course on the topics below.
Thore Husfeldt (IT University of Copenhagen): "Exponential-Time Algorithms"
Russell Impagliazzo (UC San Diego): "Derandomization"
Dániel Marx (Hungarian Academy of Sciences): "Parameterized and Exact Algorithms"
Ramamohan Paturi (UC San Diego): "Exact Complexity of NP-Complete Problems and Consequences"
Virginia Vassilevska Williams (Stanford University): "Computational Complexity of Polynomial Time Problems"
Ryan Williams (Stanford University): "Algorithms and Lower Bounds: Basic Connections"