Mihai Pătrașcu
Biographie
Naissance
Décès
Voir et modifier les données sur Wikidata (à 29 ans)
New YorkVoir et modifier les données sur Wikidata
Nationalité
Formation
Massachusetts Institute of Technology (jusqu'en )
Collège national Charles Ier (en)Voir et modifier les données sur Wikidata
Activité
Autres informations
Directeur de thèse
Site web
Blog officiel
Distinctions

Mihai Pătraşcu (1982-2012) est un informaticien théoricien roumano-américain qui travaillait aux AT&T Labs (en) à Florham Park, (New Jersey).

Biographie modifier

Pătraşcu est élève au Carol I National College (en) à Craiova[1]. Encore au collège, il gagne plusieurs médailles aux Olympiades internationales d'informatique[2]. Il fait ses études undergraduate et graduate en informatique au Massachusetts Institute of Technology, et il obtient une thèse de Ph. D. sous la direction de Erik Demaine en 2008 avec une thèse intitulée Lower Bound Techniques for Data Structures[3].

Recherche modifier

Les travaux de Pătraşcu portaient sur des questions fondamentales concernant des structures de données de base. Pătraşcu a reçu le prix Machtey (en) du meilleur article d'étudiant au Symposium on Foundations of Computer Science en 2008, et le prix Presburger de la European Association for Theoretical Computer Science en 2012, « pour avoir supprimé de nombreux obstacles anciens sur des problèmes fondamentaux de structure des données, ce qui a non seulement revitalisé, mais aussi révolutionné un domaine resté presque silencieux pendant plus d'une décennie. »[4]

Pătraşcu est mort en 2012 des suites d'une tumeur du cerveau[5],[6],[7],[8]

Publications (sélection) modifier

Notes et références modifier

  1. (ro) « Geniul », sur PressOne (consulté le ).
  2. (ro) Cristina Ghenea, « Craiova: Mihai Pătraşcu, informaticianul care a cucerit America », Adevărul,‎ (lire en ligne).
  3. (en) « Mihai Pătraşcu », sur le site du Mathematics Genealogy Project
  4. « Presburger Award 2012 », European Association for Theoretical Computer Science (consulté le ).
  5. Michael Mitzenmacher, « Sad Passing: Mihai Pătraşcu », .
  6. Lance Fortnow et Mohammad Taghi Hajiaghayi, « Mihai Pătraşcu (1982-2012) », .
  7. Mikkel Thorup, « Mihai Pǎtraşcu: Obituary and Open Problems », ACM SIGACT News, vol. 44, no 1,‎ , p. 110-114 (ISSN 0163-5700, DOI 10.1145/2447712.2447737).
  8. Mikkel Thorup, « Mihai Patrascu: Obituary and Open Problems », Bulletin de l'EATCS, no 109,‎ (lire en ligne, consulté le ).

Liens externes modifier