Christos Papadimitriou

Biographie
Naissance	16 août 1949 (75 ans); Athènes
Nom dans la langue maternelle	Χρίστος Χαριλάος Παπαδημητρίου
Nationalité	Grec
Domicile	États-Unis
Formation	Université de Princeton; Université polytechnique nationale d'Athènes
Activités	Écrivain, professeur d'université, informaticien, mathématicien, musicien
A travaillé pour	Université Harvard; Université de Californie à San Diego; Université Stanford; Université de Californie à Berkeley; Institut de technologie du Massachusetts; Université Columbia
Membre de	Association for Computing Machinery (2001); Académie nationale d'ingénierie des États-Unis (2002); Academia Europaea (2006); Académie américaine des sciences (2009); Académie américaine des arts et des sciences
Directeur de thèse	Kenneth Steiglitz (en)
Distinction	Prix Gödel (2012); Prix Kalai (2008); Prix Knuth (2002)
	A simple algorithm for finding frequent elements in streams and bags (d)

Christos Harilaos Papadimitriou (en grec moderne : Χρήστος Χαρίλαος Παπαδημητρίου), né le 16 août 1949 à Athènes, est un professeur et chercheur en informatique grec. Il travaille à l'université de Californie à Berkeley. Il a coécrit le roman graphique Logicomix avec Apóstolos Doxiádis.

Christos Papadimitriou obtient le prix Knuth en 2002, le prix Kalai en 2008, le prix Gödel en 2012 et le prix de l'European Association for Theoretical Computer Science en 2015.

Il est surtout connu pour son travail dans les domaines de la complexité algorithmique, des bases de données et l'optimisation combinatoire.

Biographie

Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?

Papadimitriou a obtenu son PhD en 1976 à l'université de Princeton sous la direction de Kenneth Steiglitz^[1].

Il est professeur à l'université de Berkeley depuis 1996.

Travaux

Papadimitriou s'est intéressé à de nombreux sujets. Il est notamment connu pour son études du calcul des équilibres de Nash (et la définition de la classe de complexité PPAD), pour son rôle de cofondateur de la théorie algorithmique des jeux (notamment en définissant le prix de l'anarchie) et pour ses travaux sur les liens biologie/informatique. Dans les domaines plus classiques de l'informatique théorique, il a apporté des éléments importants en optimisation, pour les algorithmes d'approximation et en théorie des bases de données.

Prix

Papadimitriou a reçu le prix Knuth en 2002 pour son travail en informatique théorique^[2], notamment en complexité.

En 2008, il reçoit le premier Prix Kalai avec Constantinos Daskalakis et Paul W. Goldberg pour leur article The Complexity of Computing a Nash Equilibrium^[3].

Il est lauréat du prix Gödel en 2012, avec Elias Koutsoupias, Noam Nisan, Amir Ronen, Tim Roughgarden et Éva Tardos, pour la création de la théorie algorithmique des jeux^[4].

Il reçoit le prix de l'European Association for Theoretical Computer Science en 2015^[5].

Publications

Logicomix, édition française Vuibert, 2010
Scénario : Apóstolos K. Doxiàdis, Christos Papadimitriou - Dessin : Alecos Papadatos - Couleurs : Annie Di Donna [détail des éditions]

Références

↑ (en) « Christos Papadimitriou », sur le site du Mathematics Genealogy Project
↑ « 2002 Knuth Prize Christos Papadimitriou », sur Site officiel de SIGACT, 2002 (consulté le 27 juin 2014)
↑ C. Daskalakis, P.W. Goldberg and C.H. Papadimitriou, « The Complexity of Computing a Nash Equilibrium », SIAM Journal on Computing, vol. 39, n^o 3,‎ 2009, p. 195–259 (DOI 10.1137/070699652)
↑ « The Gödel Prize 2012: Laudatio », sur Site officiel de l'EATCS, 2012 (consulté le 27 juin 2014)
↑ (en) « The EATCS Award 2015 - Laudatio for Christos Papadimitriou », EATCS, janvier 2015

Liens externes

Ressources relatives à la recherche :
Ressource relative à la littérature :
- Internet Speculative Fiction Database
Notices d'autorité :
- VIAF
- ISNI
- BnF (données)
- IdRef
- LCCN
- GND
- CiNii
- Pays-Bas
- Pologne
- Israël
- NUKAT
- Catalogne
- Australie
- Norvège
- Croatie
- Tchéquie
- Portugal
- Lettonie
- WorldCat
« Page personnelle », sur Site de l'Université Berkeley

[1] (en) « Christos Papadimitriou », sur le site du Mathematics Genealogy Project

[2] « 2002 Knuth Prize Christos Papadimitriou », sur Site officiel de SIGACT, 2002 (consulté le 27 juin 2014)

[3] C. Daskalakis, P.W. Goldberg and C.H. Papadimitriou, « The Complexity of Computing a Nash Equilibrium », SIAM Journal on Computing, vol. 39, n^o 3,‎ 2009, p. 195–259 (DOI 10.1137/070699652)

[4] « The Gödel Prize 2012: Laudatio », sur Site officiel de l'EATCS, 2012 (consulté le 27 juin 2014)

[5] (en) « The EATCS Award 2015 - Laudatio for Christos Papadimitriou », EATCS, janvier 2015

[1]

[2]

[3]

[4]

[5]

Naissance	16 août 1949 (75 ans) Athènes
Nom dans la langue maternelle	Χρίστος Χαριλάος Παπαδημητρίου
Nationalité	Grec
Domicile	États-Unis
Formation	Université de Princeton Université polytechnique nationale d'Athènes
Activités	Écrivain, professeur d'université, informaticien, mathématicien, musicien

A travaillé pour	Université Harvard Université de Californie à San Diego Université Stanford Université de Californie à Berkeley Institut de technologie du Massachusetts Université Columbia
Membre de	Association for Computing Machinery (2001) Académie nationale d'ingénierie des États-Unis (2002) Academia Europaea (2006) Académie américaine des sciences (2009) Académie américaine des arts et des sciences
Directeur de thèse	Kenneth Steiglitz (en)
Distinction	Prix Gödel (2012) Prix Kalai (2008) Prix Knuth (2002)