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"