Rajeev Motwani
| Naissance | |
|---|---|
| Décès | |
| Nationalité | |
| Domiciles | |
| Formation |
Institut indien de technologie de Kanpur (jusqu'en ) Université de Californie à Berkeley (doctorat) (jusqu'en ) |
| Activités | |
| Conjoint |
Asha Jadeja Motwani (d) |
| A travaillé pour | |
|---|---|
| Directeur de thèse | |
| Site web | |
| Distinctions |
Bourse Sloan () Prix Gödel () ACM Fellow () |
Rajeev Motwani (hindi : राजीव मोटवानी; - ) était 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[modifier | modifier le code]
Rajeev Motwani est né le à 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[modifier | modifier le code]
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[modifier | modifier le code]
Rajeev Motwani a notamment participé à la création de Google[7].
Notes et références[modifier | modifier le code]
- Prabhakar Raghavan, « Rajeev Motwani (1962-2009) », Theory of Computing (en) : Special issue in honor of Rajeev Motwani, vol. 8, , 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, (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,
- Miguel Helft, « Rajeev Motwani, Guide in the Creation of Google, Dies at 47 », New York Times, (lire en ligne)
Bibliographie[modifier | modifier le code]
- 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, no 3, , p. 501–555 (DOI 10.1145/278298.278306, lire en ligne [archive du ])
- (en) Rajeev Motwani et Prabhakar Raghavan, Randomized Algorithms, Cambridge ; New York, Cambridge University Press, , 1re éd., 476 p. (ISBN 978-0-521-47465-8, lire en ligne)
