About

The Boot Camp is intended to acquaint program participants with the key themes of the program. It will consist of mini-courses on five topics, each featuring two or more speakers and occupying one day, as follows: 

Kamesh Munagala (Duke University): "Approximation Algorithms for Stochastic Optimization
Matt Weinberg (Princeton University): "Sequential Decision Making: Prophets and Secretaries"

Seffi Naor (Technion Israel Institute of Technology): "Competitive Analysis of Online Algorithms"
Nikhil Bansal (Technische Universiteit Eindhoven) and Adam Wierman (Caltech): "Online Scheduling Meets Queueing

Eli Upfal (Brown University): "Sample Complexity and Uniform Convergence"
Nicolò Cesa-Bianchi (University of Milan): "Online Learning and Online Convex Optimization"
Yishay Mansour (Tel Aviv University): "Reinforcement Learning and Markov Decision Processes"

Tim Roughgarden (Stanford University): "Beyond Worst-Case Analysis"
Kevin Leyton-Brown (University of British Columbia): "Understanding the Empirical Hardness of NP-Complete Problems"

Anna Karlin (University of Washington): "Uncertainty in Algorithmic Mechanism Design"
Eilyan Bitar (Cornell University) and Adam Wierman (Caltech): "Energy and Uncertainty"

Chairs/Organizers
Avrim Blum (Toyota Technological Institute at Chicago)