Rajeev Motwani

From Infogalactic: the planetary knowledge core
Jump to: navigation, search
Rajeev Motwani
Rajeev Motwani in 2006.jpg
Rajeev Motwani in 2006
Born (1962-03-26)March 26, 1962
Jammu, India
Died June 5, 2009(2009-06-05) (aged 47)
Atherton, California, United States
Fields theoretical computer science
data privacy
web search
computational drug design
Thesis Probabilistic Analysis of Matching and network flow Algorithms (1988)
Doctoral advisor Richard M. Karp[1]
Doctoral students Gagan Aggarwal
David Arthur
Moses Charikar
Chandra Chekuri
Mayur Datar
Michael Goldwasser
Sudipto Guha
Piotr Indyk
David Karger
Krishnaram Kenthapadi
Sanjeev Khanna
Gurmeet Manku
Shubha Nabar
Liadan O'Callaghan
Rina Panigrahy
Steven Phillips
Dilys Thomas
Eric Torng
Sergei Vassilvitskii
Suresh Venkatasubramanian
Ying Xu
An Zhu[1]
Notable awards Gödel Prize
Spouse Asha Jadeja

Rajeev Motwani (Hindi: राजीव मोटवानी; March 26, 1962 – June 5, 2009) was a professor of Computer Science at Stanford University whose research focused on theoretical computer science. He was an early advisor and supporter of companies including Google and PayPal, and a special advisor to Sequoia Capital. He was a winner of the Gödel Prize in 2001.[2][3][4]


Rajeev Motwani was born in Jammu and grew up in New Delhi.[5] His father was in the Indian Army. He has two brothers. As a child, inspired by luminaries like Gauss, he wanted to become a mathematician. Motwani went to St Columba's School, New Delhi. He completed his B.Tech in Computer Science from the Indian Institute of Technology Kanpur in 1983 and got his Ph.D. in Computer Science from the University of California, Berkeley in 1988 under the supervision of Richard M. Karp.[1]


Motwani joined Stanford soon after U.C. Berkeley. He founded the Mining Data at Stanford project (MIDAS), an umbrella organization for several groups looking into new and innovative data management concepts. His research included data privacy, web search, robotics, and computational drug design. He is also one of the originators of the Locality-sensitive hashing algorithm.

Motwani was one of the co-authors (with Larry Page and Sergey Brin, and Terry Winograd) of an influential early paper on the PageRank algorithm. He also co-authored another seminal search paper What Can You Do With A Web In Your Pocket with those same authors.[6] PageRank was the basis for search techniques of Google (founded by Page and Brin), and Motwani advised or taught many of Google's developers and researchers,[7] including the first employee, Craig Silverstein.[8]

He was an author of two widely used theoretical computer science textbooks: Randomized Algorithms with Prabhakar Raghavan[9] and Introduction to Automata Theory, Languages, and Computation with John Hopcroft and Jeffrey Ullman.[10]

He was an avid angel investor and helped fund a number of startups to emerge from Stanford. He sat on boards including Google, Kaboodle, Mimosa Systems (acquired by Iron Mountain Incorporated), Adchemy, Baynote, Vuclip, NeoPath Networks (acquired by Cisco Systems in 2007), Tapulous and Stanford Student Enterprises. He was active in the Business Association of Stanford Entrepreneurial Students (BASES).[11][12][13]

He was a winner of the Gödel Prize in 2001 for his work on the PCP theorem and its applications to hardness of approximation.[14][15]

He served on the editorial boards of SIAM Journal on Computing, Journal of Computer and System Sciences, ACM Transactions on Knowledge Discovery from Data, and IEEE Transactions on Knowledge and Data Engineering.


Motwani was found dead in his pool in the backyard of his Atherton home on June 5, 2009. The San Mateo County coroner, Robert Foucrault, ruled the death an accidental drowning. Toxicology tests showed that Motwani's blood alcohol content was 0.26 percent.[16] He could not swim, but was planning on taking lessons, according to his friends.[17]

Personal life

Motwani, and his wife Asha Jadeja, had two daughters named Naitri and Anya.[18] After his death his family donated US$1.5 million in 2011, a building was named in his honor at IIT Kanpur.[19]


  • Gödel Prize in 2001
  • Okawa Foundation Research Award[20]
  • Arthur Sloan Research Fellowship[20]
  • National Young Investigator Award from the National Science Foundation
  • Distinguished Alumnus Award from IIT Kanpur in 2006[19]
  • Bergmann Memorial Award from the US-Israel Bi-National Science Foundation
  • IBM Faculty Award


  1. 1.0 1.1 1.2 Rajeev Motwani at the Mathematics Genealogy Project
  2. Rajeev Motwani's publications indexed by the DBLP Bibliography Server at the University of Trier
  3. Rajeev Motwani from the Association for Computing Machinery (ACM) Digital Library
  4. Lua error in Module:Citation/CS1/Identifiers at line 47: attempt to index field 'wikibase' (a nil value).
  5. Rajeev Motwani, computer scientist at Stanford; adviser, investor in Silicon Valley, dead at 47
  6. Brin, Sergey; Motwani, Rajeev; Page, Lawrence; Winograd, Terry (1998). "What can you do with a Web in your Pocket?". IEEE Data Engineering Bulletin. 21 (2): 37–47.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
  7. Alfred Spector, VP of Research (June 8, 2009). "Remembering Rajeev Motwani". Google. Retrieved September 11, 2013.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
  8. "Craig Silverstein's website". Stanford University. Archived from the original on October 2, 1999. Retrieved October 12, 2010.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
  9. Raghavan, Prabhakar; Motwani, Rajeev (1995). Randomized algorithms. Cambridge, UK: Cambridge University Press. ISBN 0-521-47465-5. <templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
  10. Ullman, Jeffrey D.; Hopcroft, John E.; Motwani, Rajeev (2007). Introduction to automata theory, languages, and computation. Boston: Pearson/Addison Wesley. ISBN 0-321-45536-3. <templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
  11. NeoPath Networks Locks Up $6M Equity Financing; August Capital and DCM-Doll Capital Management Lead the Investment 2004-03-08
  12. "Cisco kisses NeoPath products goodbye" by Deni Connor, Network World, 2007-04-04. Retrieved 2009-06-06.
  13. Rajeev Motwani, Google founders’ professor and early investor, dies 2009-06-05
  14. 2001 Gödel Prize citation
  15. Lua error in Module:Citation/CS1/Identifiers at line 47: attempt to index field 'wikibase' (a nil value).
  16. Lee, Henry K. (July 16, 2009). "Stanford tech mentor was drunk when he drowned". San Francisco Chronicle. Hearst Communications, Inc. pp. D–4. Retrieved 2009-07-17.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
  17. Weaver, Matthew (2009-06-07). "Google founders' mentor found dead in swimming pool". guardian.co.uk. Guardian News and Media Limited.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
  18. Google mentor Rajeev Motwani dies in freak accident 2009-06-07
  19. 19.0 19.1 "The Rajeev Motwani Building: Department of Computer Science and Engineering". Retrieved September 11, 2013.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
  20. 20.0 20.1 "Rajeev Motwani passes away". Thaindian. June 6, 2009. Retrieved September 11, 2013.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>

External links