Atelier sur le dessin de réseaux: Optimisation et théorie des jeux algorithmique14 au 16 août 2006Programme |
|||
|
||||||||||
Le lundi 14 août 2006 |
||||||||
|
|
||||||||
|
Session - Après-midi
Salle(s) de réunion : 6214 |
|
14:00 - 14:40
|
|
|
14:40 - 15:20
|
Gordon Wilfong
(Bell Laboratories, Lucent Technologies) The Border Gateway Protocol (BGP) and Harmonious Routings | Résumé |
|
15:20 - 15:50
|
Pause café
|
Salle(s) 6245
|
|
15:50 - 16:30
|
Kamal Jain
(Microsoft Research) Primal-dual algorithm for convex optimization - a work in progress | Résumé |
|
16:45
|
Cocktail de bienvenue
|
Salle(s) 6245
|
Le mardi 15 août 2006 |
||||||||
|
|
||||||||
|
09:00 - 09:30
|
Café croissants
|
Salle(s) 6245
|
|
Session - Matin
Salle(s) de réunion : 6214 |
|
09:30 - 10:10
|
Vahab S. Mirrokni
(Microsoft Research) Convergence and Approximation in Games | Résumé |
|
10:10 - 10:50
|
Seffi Naor
(Microsoft Corporation) Non-Cooperative Multicast and Facility Location Games | Résumé |
|
10:50 - 11:20
|
Pause café
|
Salle(s) 6245
|
|
11:20 - 12:00
|
Nahum Shimkin
(Technion) Capacity Management and Equilibrium for Proportional QoS | Résumé |
|
12:00 - 14:00
|
Pause déjeuner
|
|
Session - Après-midi
Salle(s) de réunion : 6214 |
|
14:00 - 14:40
|
Kate Larson
(University of Waterloo) Mechanism Design with Limited Information | Résumé |
|
14:40 - 15:20
|
Jason Hartline
(Microsoft Research) Collusion Resistant Mechanism Design | Résumé |
|
15:20 - 15:50
|
Pause café
|
Salle(s) 6245
|
|
15:50 - 16:30
|
Bruce Shepherd
(McGill University) Robust Minimum Cost Networks | Résumé |
|
19:00
|
Dîner au restaurant
Bistro L’Entrepont 4622, rue Hôtel-de-ville (Metro Mont-Royal) |
Le mercredi 16 août 2006 |
||||||||
|
|
||||||||
|
09:00 - 09:30
|
Café croissants
|
Salle(s) 6245
|
|
Session - Matin
Salle(s) de réunion : 6214 |
|
09:30 - 10:10
|
Mohammad Taghi Hajiaghayi
(Carnegie Mellon University) Auctions for dynamic environments: WiFi, last-minute tickets and grid computing | Résumé |
|
10:10 - 10:50
|
Nicole Immorlica
(Microsoft Research) Matroids, Secretary Problems, and Online Mechanisms | Résumé |
|
10:50 - 11:20
|
Pause café
|
Salle(s) 6245
|
|
11:20 - 12:00
|
Yishay Mansour
(Tel Aviv University) Strong Price of Anarchy | Résumé |
|
12:00 - 14:00
|
Pause déjeuner
|
|
Session - Après-midi
Salle(s) de réunion : 6214 |
|
14:00 - 14:40
|
Tim Roughgarden
(Stanford University) Approximately Efficient Cost-Sharing Mechanisms for Network Design | Résumé |
|
14:40 - 15:20
|
Jochen Konemann
(University of Waterloo) An Efficient Cost-Sharing Mechanism for the Prize-Collecting Steiner Forest Problem | Résumé |
|
15:20 - 15:50
|
Pause café
|
Salle(s) 6245
|
|
15:50 - 16:30
|
Andreas S. Schulz
(MIT) On the computational complexity of congestion games | Résumé |
Mise à jour: Le lundi 14 avril 2014 11:22