Nguyen Kim Thang - Lamsade - Université Paris

Nguyen Kim Thang
LAMSADE
Université Paris Dauphine
Place du Maréchal de Lattre de Tassigny
75775 Paris cedex 16, France
Vietnamien
[email protected]
http://www.lamsade.dauphine.fr/˜thang
Mobile: +33 6 84 60 00 60
Domaines
Conception et analyse d’algorithmes, Théorie algorithmique des jeux,
Algorithmes d’approximation et algorithmes en ligne.
Positions
Université Paris Dauphine
Université Aarhus, Danemark
Education
Ecole Polytechnique
Doctorat en Informatique
2006-2009
• Sujet: Pure Nash Equilibria: Existence and Inefficiency & Online Auctions
Directeur de thèse: Christoph Dürr.
Comité: Evripidis Bampis, Olivier Bournez, Claire Mathieu, Peter Bro Miltersen, Jérôme
Renault, Michel de Rougemont.
Honneurs
Publications
sélectionnées
Chercheur post-doctoral
Chercheur post-doctoral
de 9/2010
2009-2010
MPRI, Paris 7
Master en Informatique
• Sujet: Quantum computation and complexity
Encadrant: Julia Kempe
2005-2006
Ecole Polytechnique
2002-2005
Diplôme d’ingénieur
Bourse EDX de l’Ecole Polytechnique
Doctorat
2006-2009
Bourse de l’Ecole Polytechnique
Cursus d’ingénieur
2002-2005
Bourse de l’université de Hanoi
Programme d’honneur
2000-2002
Compétition nationale en mathématique
Médaille d’or
2001
Articles adressés au comité de sélection
• Johanne Cohen, Christoph Dürr, Nguyen Kim Thang. Non-clairvoyant Scheduling Games.
Theory of Computing Systems, 2011 (à paraı̂tre, DOI: 10.1007/s00224-011-9316-9).
• Nguyen Kim Thang. On (Group) Strategy-Proof Mechanisms without Payments for
Facility Location Games. Proc. of the 6th Workshop on Internet and Network Economics
(WINE), 2010.
• Christoph Dürr, Nguyen Kim Thang. Nash equilibria in Voronoi Games on graphs. Proc.
of the 15th Annual European Symposium on Algorithms (ESA), 2007.
Publications
complètes
Articles publiés dans des revues internationnales avec comité de lecture
1. Marek Chrobak, Christoph Dürr, Flavio Guı́ñez, Antoni Lozano, Nguyen Kim Thang.
Tile Packing Tomography is NP-hard. Algorithmica, 2011 (à paraı̂tre, DOI: 10.1007/s00453011-9498-1).
2. Johanne Cohen, Christoph Dürr, Nguyen Kim Thang. Non-clairvoyant Scheduling Games.
Theory of Computing Systems, 2011 (à paraı̂tre, DOI: 10.1007/s00224-011-9316-9).
3. Christoph Dürr, Łukasz Jeż, Nguyen Kim Thang. Online Scheduling of Bounded Length
Jobs to Maximize Throughput. Journal of Scheduling, 2011 (à paraı̂tre).
4. Nguyen Kim Thang. NP-hardness of pure Nash equilibrium for Scheduling and Connections Games. Theoretical Computer Science (accepté avec révisions).
Articles publiés dans des conférences internationnales avec comité de lecture
1. Nguyen Kim Thang. Improved Algorithms for Maximizing Throughput in Online Scheduling of Equal Length Jobs. Proc. of the 6th International Computer Science Symposium
in Russia (CSR), 2011 (à paraı̂tre).
2. Nguyen Kim Thang. On (Group) Strategy-Proof Mechanisms without Payments for
Facility Location Games. Proc. of the 6th Workshop on Internet and Network Economics
(WINE), 2010.
Taux d’acceptation: 0,54
3. Marek Chrobak, Christoph Dürr, Flavio Guı́ñez, Antoni Lozano, Nguyen Kim Thang.
Tile Packing Tomography is NP-hard. Proc. of the 16th Annual International Computing
and Combinatorics Conference (COCOON), 2010. Invité à Algorithmica.
Taux d’acceptation: 0,40
4. Christoph Dürr, Łukasz Jeż, Nguyen Kim Thang. Online Scheduling of Bounded Length
Jobs to Maximize Throughput. Proc. of the 7th Workshop on Approximation and Online
Algorithms (WAOA), 2009.
Taux d’acceptation: 0,35
5. Christoph Dürr, Nguyen Kim Thang. Non-clairvoyant Scheduling Games. Proc. of
the 2nd International Symposium on Algorithmic Game Theory (SAGT), 2009. Invité à
Theory of Computing Systems.
Taux d’acceptation: 0,52
6. Nguyen Kim Thang. NP-hardness of pure Nash equilibrium for Scheduling and Connections Games. Proc. of the 35th Int. Conf. on Current Trends in Theory and Practice
of Computer Science (SOFSEM), 2009.
Taux d’acceptation: 0,37
7. Christoph Dürr, Nguyen Kim Thang. Nash equilibria in Voronoi Games on graphs. Proc.
of the 15th Annual European Symposium on Algorithms (ESA), 2007.
Taux d’acceptation: 0,30
Articles publiés dans des conférences nationnales avec comité de lecture
1. Bruno Escoffier, Laurent Gourvès, Nguyen Kim Thang, Fanny Pascual, Olivier Spanjaard. Algorithmes à véracité garantie pour le placement dinstallations sur une ligne.
Proc. of the 12th Annual Congress of the French National Society of Operations Research and Decision Science (ROADEF), 2011.
Visites invitées
Exposés sélectionées
IBM Research, Watson Research Center
Départ. d’informatique, Université Aarhus
8/2010
3/2009
• On (Group) Strategy-Proof Mechanisms without Payments for Facility Location Games.
The 6th Workshop on Internet and Network Economics (WINE), 2010 et LAMSADE,
Université Paris Dauphine, 2010.
• Tile Packing Tomography is NP-hard. The 16th Annual International Computing and
Combinatorics Conference (COCOON), 2010
• Online Scheduling of Bounded Length Jobs to Maximize Throughput. The 7th Workshop
on Approximation and Online Algorithms (WAOA), 2009.
• Scheduling Games in the Dark. The 2nd International Symposium on Algorithmic Game
Theory (SAGT), 2009 et Dept. d’informatique, Université Aarhus, 2009.
• Algorithmic Game Theory. Journée sur la théorie des jeux et l’informatique, LIAFA,
Université Paris 7, 2009.
• NP-hardness of pure Nash equilibrium for Scheduling and Connections Games. The 35th
Int. Conf. on Current Trends in Theory and Practice of Computer Science (SOFSEM),
2009.
• Voronoi Games on Graphs. The 15th Annual European Symposium on Algorithms (ESA),
2007 et Journée sur la théorie des jeux et l’informatique, IBISC, Université d’Evry,
2007.
Arbitrage
• Journaux: Game and Economic Behavior, Journal of Scheduling, International Journal
of Computational Geometry and Applications, Sustainable Computing: Informatics and
Systems.
• Conférences: Conference on Integer Programming and Combinatorial Optimization
(IPCO) 2011, Symposium on Theoretical Aspects of Computer Science (STACS) 2011,
European Symposium on Algorithms (ESA) 2010, Workshop on Approximation and
Online Algorithms (WAOA) 2010, International Green Computing (IGCC) 2010.
Enseignement
Conférencier, Département d’informatique, Université Aarhus, Danemark
• 2010:
Algorithmes d’approximation
Cours, 28h
Monitorat, Département d’informatique, Paris 11 (64 heures/an).
• 2008-2009:
Graphes et Evaluation d’Algorithmes
TD 33h
Algorithmique-Complexité
TD 33h
Experience/Stages
Compétences
Master 2
Master 1
Licence 3
• 2007-2008:
Algorithmique -Complexité
Programmation Internet
Système-Web-PHP
Système et Réseaux
TD 33h
TP 20h
TD 4h
TD 12h, TP 12h
Licence 3
Licence 2
Licence 2
Cycle Ingénieur
• 2006-2007:
Programmation Impérative
Architectures des ordinateurs
Compilation
TP 20h
TP 12h
TD 18h, TP 20h
Licence 1
Licence 2
Cycle ingenieur
• Département d’informatique, Université Pennsylvania
Sujet: Harmony: An optimistic data synchronizer
• Société de tourisme de Haiphong, Vietnam
• Département de mathématique appliquée, Ecole Polytechique
Informatique
Langages
Sports
Activités
C, C++, Java, OCaml
Anglais (fluent), French (fluent), Vietnamese (native)
Foot, Natation
Association “Dong Hanh”
(accompagner les jeunes étudiants vietnamiens)
04 - 08 /2005
07 - 08 /2004
02 - 04 /2003
Réferences
• Evripidis Bampis
Professeur
LIP6, Université Pierre et Marie Curie 4, Place Jussieu 75005 Paris, France.
Phone: +33 1 44 27 48 08. Email: [email protected]
• Nikhil Bansal
Chercheur permanent
IBM Research, Watson Research Center
P.O. Box 218, Yorktown Heights, N.Y. 10598, USA
Phone: 1 914 945 1873. Email: [email protected]
• Johanne Cohen
Chargé de recherche, CNRS
PRiSM, Université Versailles St-Quentin-en-Yvelines
45, avenue des Etats-Unis, 78035 Versailles, France
Phone: +33 1 39 25 42 20. Email: [email protected]
• Christoph Dürr
Directeur de recherche, CNRS
LIP6, Université Pierre et Marie Curie
4 place Jussieu, 75252 Paris Cedex 05, France.
Phone: +33 1 44 27 70 11. Email: [email protected]
• Kirk Pruhs
Professeur
Département d’informatique, Univeristé Pittsburg
210 South Bouquet Street, Pittsburgh, PA 15260, USA.
Phone: 1 412 624 8844 . Email: [email protected]