Workshops
Fall 2015
Fine-Grained Complexity and Algorithm Design Boot Camp
Monday, Aug 31, 2015 to Friday, Sep 4, 2015
Organizers:
Mohan 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.