Programme

L'Ecole commencera le lundi matin, avec un accueil le dimanche soir, et se terminera le vendredi midi. Le semaine sera décomposée en 8 demi-journées de travail de 3h (avec pause), et une d'excursion. Chaque axe devrait donc se voir attribuer entre 2 et 3 demi-journées.

Edit post-école: Pour se remémorer cette semaine ou en avoir une idée, visiter A CS Professor's blog...

La moitié des cours sera en français et l'autre en anglais.
Le support visuel sera en anglais.

1. Introduction aux algorithmes probabilistes (Frédéric Magniez, en français)
2. [Approx] Programmation semi-définie en tant que technique algorithmique (Claire Mathieu, en français)
3. [Approx] Inapproximabilité : via PCP (Nicolas Schabanel, en français)
4. [Approx] Programmation semi-définie en tant que technique algorithmique (suite) (Claire Mathieu, en anglais). Bonus : Contourner l'inapproximabilité : modèles de données perturbées
5. [Massive] Gestion de données massives : algorithmes de streaming (Andrew McGregor, en anglais). Pour continuer, visiter le polylog blog : partie 1 et partie 2
6. [Massive] Algorithmes de streaming (suite) et limitations (complexité de la communication, théorie de l'information) (Andrew McGregor, en anglais). Et toujours sur le polylog blog : partie 3
7. [Quantum] Introduction à l'informatique quantique (Iordanis Kerenidis, en anglais)
8. [Quantum] Preuves quantiques (Ronald de Wolf, en anglais)

La programmation au long de la semaine visera à interlacer les thèmes, avec une excursion l'après-midi du mercredi. L'emploi du temps indicatif est :