| Birth Name: | Rajeev Motwani |
| Birth Date: | 1962 3, df=yes |
| Birth Place: | Jammu, J&K, India |
| Death Place: | Atherton, California, U.S. |
| Education: | St. Columba's School, Delhi |
| Alma Mater: | IIT Kanpur (BTech) University of California, Berkeley (PhD) |
| Citizenship: | American |
| Fields: | Theoretical computer science Data privacy Web search Robotics Computational drug design |
| Thesis Title: | Probabilistic Analysis of Matching and network flow Algorithms |
| Thesis Url: | http://dl.acm.org/citation.cfm?id=915301 |
| Thesis Year: | 1988 |
| Doctoral Advisor: | Richard M. Karp |
| Doctoral Students: | |
| Awards: | Gödel Prize |
| Spouse: | Asha Jadeja Motwani |
Rajeev Motwani (Hindi: राजीव मोटवानी, 24 March 1962 – 5 June 2009) was an Indian-American professor of computer science at Stanford University whose research focused on theoretical computer science. He was a special advisor to Sequoia Capital. He was a winner of the Gödel Prize in 2001.[1]
Rajeev Motwani was born in Jammu, Jammu and Kashmir, India, on 24 March 1962, and grew up in New Delhi.[2] His father was in the Indian Army. He had 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 Kanpur, Uttar Pradesh in 1983 and got his Ph.D. in Computer Science from the University of California, Berkeley in Berkeley, California, United States in 1988, under the supervision of Richard M. Karp.
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.[3] 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,[4] including the first employee, Craig Silverstein.[5]
He was an author of two widely used theoretical computer science textbooks: Randomized Algorithms with Prabhakar Raghavan[6] and Introduction to Automata Theory, Languages, and Computation with John Hopcroft and Jeffrey Ullman.[7]
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).[8] [9] [10]
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.[11] [12]
Motwani was found dead in his pool in the backyard of his Atherton, San Mateo County, California home on 5 June 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.[13] He could not swim, but was planning on taking lessons, according to his friends.[14]
Motwani, and his wife Asha Jadeja Motwani, had two daughters named Naitri and Anya.[15] After his death, his family donated US$1.5 million in 2011 and a building was named in his honor at IIT Kanpur.[16]