Fields Summer School
Description
Each day of the summer school will consist of three 90 minute lectures plus time set aside for school participants and instructors to meet to discuss questions and problems related to the lectures. Lecture notes and problem sets will be prepared in advance and posted on the program website. A primary goal of the summer school is to provide the participants with a thorough and intense introduction to the main themes of the summer program.
The four threads of the summer school, along with the lecturers are:
* An Introduction to the CSP: Andrei Krokhin (Durham University)
* Graphs and Homomorphisms: Jaroslav Nesetril (Charles University) LECTURE NOTES
* Universal Algebra: Ross Willard (University of Waterloo)
* Approximability of CSPs: Ryan O'Donnell (CMU), Venkatesan Guruswami (CMU) BACKGROUND SLIDES
LECTURE NOTES 1 (GURUSWAMI), LECTURE NOTES 2 (GURUSWAMI), POWERPOINT SLIDES (GURUSWAMI), LECTURE NOTES (O'DONNELL)
Schedule
| 09:50 to 10:00 |
Welcome and Introduction
Venkatesan Guruswami, Carnegie Mellon University, Pavol Hell, Simon Fraser University, Ross Willard, University of Waterloo, Matt Valeriote, McMaster University Location:Fields Institute, Room 230 |
| 10:00 to 11:30 |
Andrei Krokhin, Durham University Location:Fields Institute, Room 230 |
| 11:30 to 13:30 |
Break
|
| 13:30 to 15:00 |
Jaroslav Nesetril, Charles University Location:Fields Institute, Room 230 |
| 15:00 to 15:30 |
Coffee Break
|
| 15:30 to 17:00 |
Ross Willard, University of Waterloo Location:Fields Institute, Room 230 |
| 10:00 to 11:30 |
Andrei Krokhin, Durham University Location:Fields Institute, Room 230 |
| 11:30 to 13:30 |
Break
|
| 13:30 to 15:00 |
Jaroslav Nesetril, Charles University Location:Wallberg Building, Room 130 |
| 15:00 to 15:30 |
Coffee Break
|
| 15:30 to 17:00 |
Ryan O'Donnell, Carnegie Mellon University, Venkatesan Guruswami, Carnegie Mellon University Location:Fields Institute, Room 230 |
| 10:00 to 11:30 |
Andrei Krokhin, Durham University Location:Fields Institute, Room 230 |
| 11:30 to 13:30 |
Break
|
| 13:30 to 15:00 |
Ross Willard, University of Waterloo Location: |
| 15:00 to 15:30 |
Coffee Break
|
| 15:30 to 17:00 |
Ryan O'Donnell, Carnegie Mellon University, Venkatesan Guruswami, Carnegie Mellon University Location:Fields Institute, Room 230 |
| 10:00 to 11:30 |
Ross Willard, University of Waterloo Location:Fields Institute, Room 230 |
| 13:30 to 15:00 |
Jaroslav Nesetril, Charles University Location: |
| 15:00 to 15:30 |
Coffee Break
|
| 15:30 to 17:00 |
Ryan O'Donnell, Carnegie Mellon University, Venkatesan Guruswami, Carnegie Mellon University Location:Fields Institute, Room 230 |
| 10:00 to 11:30 |
Ross Willard, University of Waterloo Location:Fields Institute, Room 230 |
| 11:30 to 13:30 |
Break
|
| 13:30 to 15:00 |
Jaroslav Nesetril, Charles University Location: |
| 15:00 to 15:30 |
Coffee Break
|
| 15:30 to 17:00 |
Venkatesan Guruswami, Carnegie Mellon University, Ryan O'Donnell, Carnegie Mellon University Location:Fields Institute, Room 230 |
