Rajeev Motwani

Rajeev Motwani
Rajeev Motwani in 2006.jpg
Rajeev Motwani im Jahr 2006
Geboren
Rajeev Motwani

24. März 1962
Jammu, J & k, Indien
Gestorben 5. Juni 2009 (47 Jahre)
Atherton, Kalifornien, Vereinigte Staaten
Staatsangehörigkeit amerikanisch
Staatsbürgerschaft amerikanisch
Ausbildung St. Columba's School, Delhi
Alma Mater IIT Kanpur (B.Tech C.S.)
UC Berkeley (Ph.D. C.S.)
Ehepartner (en) Asha Jadeja Motwani
Auszeichnungen Gödel -Preis
Wissenschaftliche Karriere
Felder Theoretische Informatik
Datenprivatsphäre
Web-Suche
Robotik
Computerdrogenkonstruktion
These Probabilistische Analyse von Übereinstimmungs- und Netzwerkflussalgorithmen (1988)
Doktorand Richard M. Karp[1]
Doktorand
Webseite Theorie.Stanford.edu/~ Rajeev

Rajeev Motwani (Hindi: राजीव मोटवानी, 24. März 1962 - 5. Juni 2009) war ein Indianer Amerikaner Professor für Informatik bei Universität in Stanford deren Forschung konzentrierte sich auf Theoretische Informatik. Er war ein früher Berater und Unterstützer von Unternehmen, einschließlich Google und Paypalund ein besonderer Berater zu Sequoia Capital. Er war ein Gewinner der Gödel -Preis in 2001.[2][3][4]

Ausbildung

Rajeev Motwani wurde in geboren Jammu, Jammu und Kaschmir, Indien am 24. März 1962 in a Sindhi Hindu Familie und wuchs in auf Neu-Delhi.[5] Sein Vater war in der Indische Armee. Er hatte zwei Brüder. Als Kind, inspiriert von Leuchten wie GaußEr wollte ein werden Mathematiker. Motwani ging zu St. Columba's School, Neu -Delhi. Er absolvierte seinen B.Tech. in Informatik von dem Indian Institute of Technology Kanpur in Kanpur, Uttar Pradesh 1983 und bekam seine Ph.D. in Informatik von der Universität von Kalifornien, Berkeley in Berkeley, Kalifornien, Vereinigte Staaten im Jahr 1988 unter der Aufsicht von Richard M. Karp.[1]

Karriere

Motwani kam kurz nach U.C. Berkeley. Er gründete die Bergbaudaten am Stanford Project (MIDAS), einer Dachorganisation für mehrere Gruppen, die sich mit neuen und innovativen Datenmanagementkonzepten befassten. Seine Recherchen beinhalteten Datenprivatsphäre, Web-Suche, Robotik, und Computerdrogenkonstruktion. Er ist auch einer der Urheber der Lokalempfindliches Hashing Algorithmus.

Motwani war einer der Co-Autoren (mit Larry Seite und Sergey Brin, und Terry Winograd) eines einflussreichen frühen Papiers über die Seitenrang Algorithmus. Er hat auch ein weiteres wegweisendes Suchpapier mitverfasst Was können Sie mit einem Web in der Tasche tun? mit denselben Autoren.[6] PageRank war die Grundlage für Suchtechniken von Google (gegründet von Seite und Brin), und Motwani beriet oder lehrte viele Entwickler und Forscher von Google.[7] einschließlich des ersten Angestellten, Craig Silverstein.[8]

Er war Autor von zwei weit verbreiteten theoretischen Informatik -Lehrbüchern: Randomisierte Algorithmen mit Prabhakar Raghavan[9] und Einführung in die Automatentheorie, Sprachen und Berechnung mit John Hopcroft und Jeffrey Ullman.[10]

Er war begeistert Angel Investor und half bei der Finanzierung einer Reihe von Startups aus Stanford. Er saß in Boards wie Google, Kaboodle, Mimosa Systems (erworben von Iron Mountain integriert), Adchemy, baynote, Vuclip, Neopath -Netzwerke (erworben von Cisco -Systeme in 2007), Tapuliert und Stanford Student Enterprises. Er war aktiv in der Business Association von Stanford Unternehmerstudenten (Basen).[11][12][13]

Er war ein Gewinner der Gödel -Preis im Jahr 2001 für seine Arbeit am PCP -Theorem und seine Anwendungen auf Annäherungshärte.[14][15]

Er diente in den Redaktionsgremien von Siam Journal über Computing, Journal of Computer and System Sciences, ACM -Transaktionen zur Erkennung von Wissen aus Daten und IEEE -Transaktionen zu Wissen und Datentechnik.

Tod

Motwani wurde tot in seinem Pool im Hinterhof sein Atherton, San Mateo County, Kalifornien Zuhause am 5. Juni 2009. Die San Mateo County Gerichtsmediziner, Robert Foucrault, regierte den Tod als versehentliches Ertrinken. Toxikologie -Tests zeigten, dass Motwanis Blutalkoholgehalt betrug 0,26 Prozent.[16] Er konnte nicht schwimmen, plante aber nach Angaben seiner Freunde, Unterricht zu nehmen.[17]

Persönliches Leben

Motwani und seine Frau Asha Jadeja Motwani hatten zwei Töchter namens Naitri und Anya.[18] Nach seinem Tod spendete seine Familie im Jahr 2011 1,5 Millionen US -Dollar und ein Gebäude wurde zu seinen Ehren bei IIT Kanpur benannt.[19]

Auszeichnungen

  • Gödel -Preis in 2001
  • Okawa Foundation Research Award[20]
  • Arthur Sloan Research Fellowship[20]
  • National Young Investigator Award der National Science Foundation
  • Distinguished Alumnus Award von IIT Kanpur im Jahr 2006[19]
  • Bergmann Memorial Award der US-Israel Bi-National Science Foundation
  • IBM -Fakultätspreis

Verweise

  1. ^ a b Rajeev Motwani Bei der Mathematik Genealogie -Projekt
  2. ^ Rajeev Motwani bei DBLP Bibliographieserver Edit this at Wikidata
  3. ^ Rajeev Motwani Autorenprofilseite am ACM Digitale Bibliothek
  4. ^ Raghavan, Prabhakar (2012). "Rajeev Motwani (1962-2009)" (PDF). Theorie des Computers. 8: 55–57. doi:10.4086/toc.2012.v008a003.
  5. ^ Rajeev Motwani, Informatiker in Stanford; Berater, Investor im Silicon Valley, tot mit 47
  6. ^ Brin, Sergey; Motwani, Rajeev; Seite, Lawrence; Winograd, Terry (1998). "Was können Sie mit einem Web in Ihrer Tasche tun?". IEEE Data Engineering Bulletin. 21 (2): 37–47. Archiviert von das Original am 2009-06-10.
  7. ^ Alfred Spector, VP of Research (8. Juni 2009). "Erinnern Sie sich an Rajeev Motwani". Abgerufen 11. September, 2013.
  8. ^ "Craig Silversteins Website". Universität in Stanford. Archiviert von das Original am 2. Oktober 1999. Abgerufen 12. Oktober, 2010.
  9. ^ Raghavan, Prabhakar; Motwani, Rajeev (1995). Randomisierte Algorithmen. Cambridge, Großbritannien: Cambridge University Press. ISBN 978-0-521-47465-8.
  10. ^ Ullman, Jeffrey D.; Hopcroft, John E.; Motwani, Rajeev (2007). Einführung in die Automatentheorie, Sprachen und Berechnung. Boston: Pearson/Addison Wesley. ISBN 978-0-321-45536-9.
  11. ^ Neopath Networks sperrt eine Eigenkapitalfinanzierung von 6 Mio. USD; August Capital und DCM-Doll Capital Management führen die Investition an 2004-03-08
  12. ^ "Cisco küsst Neopath Produkte auf Wiedersehen" Archiviert 2009-06-10 im Wayback -Maschine von Deni Connor, Netzwerkwelt, 2007-04-04. Abgerufen 2009-06-06.
  13. ^ Rajeev Motwani, Professor und Early Investor von Google Gründers, stirbt 2009-06-05
  14. ^ 2001 Gödel Prize -Zitat
  15. ^ Arora, S.; Lund, C.; Motwani, R.; Sudan, M.; Szegedy, M. (1998). "Beweisüberprüfung und die Härte von Approximationsproblemen". Journal of the ACM. 45 (3): 501–555. doi:10.1145/278298.278306. S2CID 8561542.
  16. ^ Lee, Henry K. (16. Juli 2009). "Stanford Tech Mentor war betrunken, als er ertrank". San Francisco Chronicle. Hearst Communications, Inc. S. D - 4. Abgerufen 2009-07-17.
  17. ^ Weaver, Matthew (2009-06-07). "Der Mentor der Google -Gründer wurde tot im Schwimmbad". Guardian.co.uk.Guardian News and Media Limited.
  18. ^ Google -Mentor Rajeev Motwani stirbt bei Freak -Unfall Archiviert 2009-06-10 im Wayback -Maschine 2009-06-07
  19. ^ a b "Das Rajeev Motwani -Gebäude: Abteilung für Informatik und Ingenieurwesen". Archiviert von das Original am 22. Mai 2013. Abgerufen 11. September, 2013.
  20. ^ a b "Rajeev Motwani verschwindet". THAINDIAN. 6. Juni 2009. Abgerufen 11. September, 2013.

Externe Links