Fall 2015

Fine-Grained Complexity and Algorithm Design Boot Camp

Aug. 31Sep. 4, 2015

Add to Calendar


Ramamohan Paturi (UC San Diego)

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"

Visit the schedule page for the live-stream and archived videos.