Rajeev Motwani

Rajeev Motwani (hindi : राजीव मोटवानी; 26 mars 1962 - 5 juin 2009) est un professeur et chercheur en informatique théorique à l'Université Stanford. Il a, entre autres, reçu le prestigieux prix Gödel en 2001. Il a aussi été un conseiller et un soutien important pour les entreprises Paypal, Google et Sequoia Capital.

Biographie

Rajeev Motwani est né le 25 mars 1962 à Jammu en Inde. Son père était militaire et il a beaucoup déménagé pendant son enfance[1].

Rajeev Motwani a reçu son B. Tech (Bachelor of Technology) en informatique à l'Institut indien de technologie de Kanpur, et son PhD à l'Université de Californie à Berkeley sous la direction de Richard Karp[2].

Il était professeur à l'Université Stanford.

Rajeev Motwani a été retrouvé mort dans sa piscine en 2009, avec une forte alcoolémie[3].

Travaux et récompenses académiques

Il a reçu le prestigieux prix Gödel pour ses recherches en théorie de la complexité, sur le théorème PCP[4]. Ses autres domaines de prédilection étaient les algorithmes probabilistes sur lesquels il a écrit un livre de référence[5], les bases de données, la fouille de données, et l'algorithmique en général. Il est l'un des créateurs du locality sensitive hashing.

Un numéro spécial du journal Theory of Computing lui est consacré en 2012, pour le cinquantième anniversaire de sa naissance[6].

Activités entrepreneuriales

Rajeev Motwani a notamment participé à la création de Google[7].

Notes et références

Prabhakar Raghavan, « Rajeev Motwani (1962-2009) », Theory of Computing (en) : Special issue in honor of Rajeev Motwani, vol. 8,‎ 2012, p. 55-68
(en) « Rajeev Motwani », sur le site du Mathematics Genealogy Project
(en) Henry K. Lee, « Stanford tech mentor was drunk when he drowned », San Francisco Chronicles,‎ 16 juillet 2009 (lire en ligne)
La page du prix Gödel 2001, sur le site de l'EATCS.
(Motwani et Raghavan 1995)
« Special Issue in Honor of Rajeev Motwani (1962-2009) », sur theoryofcomputing, 2102
Miguel Helft, « Rajeev Motwani, Guide in the Creation of Google, Dies at 47 », New York Times,‎ 10 juin 2009 (lire en ligne)

Bibliographie

Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan et Mario Szegedy, « Proof verification and the hardness of approximation problems », Journal of the ACM, vol. 45, n^o 3,‎ 1998, p. 501–555 (DOI 10.1145/278298.278306, lire en ligne[archive du 10 juin 2011])

(en) Rajeev Motwani et Prabhakar Raghavan, Randomized Algorithms, Cambridge ; New York, Cambridge University Press, août 1995, 1^re éd., 476 p. (ISBN 978-0-521-47465-8, lire en ligne)

Liens externes

Portail de l'informatique théorique
Portail de Google
Portail des bases de données

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] Prabhakar Raghavan, « Rajeev Motwani (1962-2009) », Theory of Computing (en) : Special issue in honor of Rajeev Motwani, vol. 8,‎ 2012, p. 55-68

[2] (en) « Rajeev Motwani », sur le site du Mathematics Genealogy Project

[3] (en) Henry K. Lee, « Stanford tech mentor was drunk when he drowned », San Francisco Chronicles,‎ 16 juillet 2009 (lire en ligne)

[4] La page du prix Gödel 2001, sur le site de l'EATCS.

[5] (Motwani et Raghavan 1995)

[6] « Special Issue in Honor of Rajeev Motwani (1962-2009) », sur theoryofcomputing, 2102

[7] Miguel Helft, « Rajeev Motwani, Guide in the Creation of Google, Dies at 47 », New York Times,‎ 10 juin 2009 (lire en ligne)