Workshops
Fall 2015

Fine-Grained Complexity and Algorithm Design Boot Camp

Aug. 31Sep. 4, 2015

Add to Calendar

Organizers:

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.