Mihai Pătraşcu

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

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

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)

Timothy M. Chan, Mihai Pătraşcu et Liam Roditty, « Dynamic connectivity: connecting to networks and geometry », SIAM Journal on Computing, vol. 40, n^o 2,‎ 2011, p. 333–349 (DOI 10.1137/090751670, arXiv 0808.1128, lire en ligne) — Une version prélimiaire est parue dans FOCS 2008.
Mihai Pătraşcu, « Unifying the landscape of cell-probe lower bounds », SIAM Journal on Computing, vol. 40, n^o 3,‎ 2011, p. 827–847 (DOI 10.1137/09075336X, lire en ligne).
Timothy Chan et Mihai Pătraşcu, « Transdichotomous results in computational geometry, I: Point location in sublogarithmic time », SIAM Journal on Computing, vol. 39, n^o 2,‎ 2010, p. 703–729 (DOI 10.1137/07068669X, lire en ligne).
Mihai Pătraşcu et Mikkel Thorup, « Higher lower bounds for near-neighbor and further rich problems », SIAM Journal on Computing, vol. 39, n^o 2,‎ 2010, p. 730–741 (DOI 10.1137/070684859, lire en ligne) — Une version prélimiaire est parue dans FOCS 2006.
Erik Demaine, Dion Harmon, John Iacono et Mihai Pătraşcu, « Dynamic optimality—almost », SIAM Journal on Computing, vol. 37, n^o 1,‎ 2007, p. 240–251 (DOI 10.1137/S0097539705447347, lire en ligne) — Une version prélimiaire est parue dans FOCS 2004.
Mihai Pătraşcu et Erik Demaine, « Logarithmic lower bounds in the cell-probe model », SIAM Journal on Computing, vol. 35, n^o 4,‎ 2006, p. 932–963 (DOI 10.1137/S0097539705447256, arXiv cs/0502041, lire en ligne)

Notes et références

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

Liens externes

Notices d'autorité :
Pătrașcu’s blog WebDiarios de Motocicleta
Mihai Pătrașcu Memorial
Mihai Patrascu sur Semantic scholar (en)
Mihai Patrascu sur Google scholar
Ressources relatives à la recherche :

Portail de l'informatique théorique

Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.

[1] (ro) « Geniul », sur PressOne (consulté le 19 mars 2018).

[2] (ro) Cristina Ghenea, « Craiova: Mihai Pătraşcu, informaticianul care a cucerit America », Adevărul,‎ 23 juin 2009 (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 25 avril 2012).

[5] Michael Mitzenmacher, « Sad Passing: Mihai Pătraşcu », 6 juin 2012.

[6] Lance Fortnow et Mohammad Taghi Hajiaghayi, « Mihai Pătraşcu (1982-2012) », 7 juin 2012.

[Thorup2013-7] Mikkel Thorup, « Mihai Pǎtraşcu: Obituary and Open Problems », ACM SIGACT News, vol. 44, n^o 1,‎ 2013, p. 110-114 (ISSN 0163-5700, DOI 10.1145/2447712.2447737).

[8] Mikkel Thorup, « Mihai Patrascu: Obituary and Open Problems », Bulletin de l'EATCS, n^o 109,‎ février 2013 (lire en ligne, consulté le 20 septembre 2018).