Christos Papadimitriou
Naissance | |
---|---|
Nom dans la langue maternelle |
Χρίστος Χαριλάος Παπαδημητρίου |
Nationalité | |
Domicile | |
Formation | |
Activités |
A travaillé pour | |
---|---|
Membre de | |
Directeur de thèse |
Kenneth Steiglitz(en) |
Distinction |
A simple algorithm for finding frequent elements in streams and bags(d) |
Christos Harilaos Papadimitriou(engrec moderne:Χρήστος Χαρίλαος Παπαδημητρίου), né leàAthènes,est un professeur et chercheur en informatiquegrec.Il travaille à l'université de Californie à Berkeley.Il a coécrit le roman graphiqueLogicomixavecApóstolos Doxiádis.
Christos Papadimitriou obtient leprix Knuthen2002,leprix Kalaien 2008, leprix Gödelen2012et leprix de l'European Association for Theoretical Computer Scienceen 2015.
Il est surtout connu pour son travail dans les domaines de lacomplexité algorithmique,desbases de donnéeset l'optimisation combinatoire.
Biographie
[modifier|modifier le code]Papadimitriou a obtenu sonPhDen 1976 à l'université de Princetonsous la direction de Kenneth Steiglitz[1].
Il est professeur à l'université de Berkeleydepuis 1996.
Travaux
[modifier|modifier le code]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 laclasse de complexitéPPAD), pour son rôle de cofondateur de lathéorie algorithmique des jeux(notamment en définissant leprix 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 lesalgorithmes d'approximationet en théorie des bases de données.
Prix
[modifier|modifier le code]Papadimitriou a reçu leprix Knuthen 2002 pour son travail en informatique théorique[2],notamment en complexité.
En 2008, il reçoit le premierPrix KalaiavecConstantinos Daskalakiset Paul W. Goldberg pour leur articleThe Complexity of Computing a Nash Equilibrium[3].
Il est lauréat duprix Gödelen 2012, avecElias Koutsoupias,Noam Nisan,Amir Ronen,Tim RoughgardenetÉva Tardos,pour la création de lathéorie algorithmique des jeux[4].
Il reçoit leprix de l'European Association for Theoretical Computer Scienceen 2015[5].
Publications
[modifier|modifier le code]- 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
[modifier|modifier le code]- (en)«Christos Papadimitriou», surle site duMathematics Genealogy Project
- «2002 Knuth Prize Christos Papadimitriou», surSite officiel de SIGACT,(consulté le)
- C. Daskalakis, P.W. Goldberg and C.H. Papadimitriou, «The Complexity of Computing a Nash Equilibrium»,SIAM Journal on Computing,vol.39,no3,,p.195–259(DOI10.1137/070699652)
- «The Gödel Prize 2012: Laudatio», surSite officiel de l'EATCS,(consulté le)
- (en)«The EATCS Award 2015 - Laudatio for Christos Papadimitriou», EATCS,
Liens externes
[modifier|modifier le code]
- Ressources relatives à la recherche:
- Ressource relative à la littérature:
- «Page personnelle», surSite de l'Université Berkeley
- Naissance en août 1949
- Naissance à Athènes
- Personnalité en informatique théorique
- Lauréat du prix Knuth
- Lauréat du prix Gödel
- Étudiant de l'université polytechnique nationale d'Athènes
- Étudiant de l'université de Princeton
- Professeur à l'université de Californie à Berkeley
- Professeur à l'université Harvard
- Professeur à l'université de Californie à San Diego
- Professeur au Massachusetts Institute of Technology
- Lauréat du prix EATCS