Rajeev Motwani
Pour les articles homonymes, voir Motwani.
Rajeev Motwani (hindi : राजीव मोटवानी; - ) 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.
| Naissance | |
|---|---|
| Décès | |
| Nationalité | |
| Domiciles | |
| Formation |
Institut indien de technologie de Kanpur (jusqu'en ) Université de Californie à Berkeley (docteur en philosophie) (jusqu'en ) |
| Activités | |
| Conjoint |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Site web | |
| Distinctions |
Bourse Sloan () Prix Gödel (Interactive proofs and the hardness of approximating cliques (d) Probabilistic checking of proofs: a new characterization of NP (d) Proof verification and the hardness of approximation problems (d)) () ACM Fellow () |
Biographie
modifierRajeev 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 et marié à la femme d'affaires Asha Jadeja Motwani[3], connue pour ses investissements dans le capital-risque et son soutien à Donald Trump, à partir de 2026[4].
Rajeev Motwani a été retrouvé mort dans sa piscine en 2009, avec une forte alcoolémie[5].
Travaux et récompenses académiques
modifierIl a reçu le prestigieux prix Gödel pour ses recherches en théorie de la complexité, sur le théorème PCP[6]. Ses autres domaines de prédilection étaient les algorithmes probabilistes sur lesquels il a écrit un livre de référence[7], 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[8].
Activités entrepreneuriales
modifier
Rajeev Motwani a notamment participé à la création de Google[9].
Notes et références
modifier- ↑ 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-US) Pete Carey | Mercury News et Bay Area News Group, « Rajeev Motwani, beloved in high tech world — including Google — dead at 47 », sur The Mercury News, (consulté le )
- ↑ (en-US) News Desk, « How Venture Capitalist Asha Jadeja Motwani Became Most Prominent Indian American Ally of President Trump », sur American Kahani, (consulté le )
- ↑ (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- 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)
Liens externes
modifier- Site officiel
- Ressources relatives à la recherche :
- Page personnelle à Stanford
