Rajeev Motwani

Rajeev Motwani ( born March 26, 1962 in Jammu, † June 5, 2009 in Atherton ) was an Indian computer scientist.

Motwani went to New Delhi to school and studied at the Indian Institute of Technology Kanpur (Bachelor 1983) and the University of California, Berkeley. There he became in 1988 a doctorate in Richard M. Karp ( Probabilistic Analysis of Matching and Network Flow Algorithms ). He then went to Stanford University, where he became a professor of computer science. He was Director of Graduate Studies for computer science at Stanford University and founder of the Mining Data at Stanford ( MIDAS ) project. In 2009 he was found drowned in his swimming pool; he could not swim. Tests had also revealed a blood alcohol content of 2.6 per thousand.

At Stanford, he was the co - author of several important early work on PageRank algorithm, is based on the Google search engine ( Google founders Larry Page, Sergey Brin and their teacher Terry Winograd ). He was also on the board of Google and several other startups in Stanford ( such as PayPal ). He was known for his research on random-based ( randomized ) algorithms employed inter alia with data mining, robotics and computer-aided drug design. He has published in the late 1990s with Piotr Indyk basic work on locality- sensitive hashing (LSH ).

In 2001 he was awarded the Gödel Prize for his participation in the PCP Theorem with others. He was Sloan Fellow and received the National Young Investigator Award from the National Science Foundation.

His doctoral include Moses S. Charikar, Piotr Indyk.

Writings

  • With Prabhakar Raghavan: Randomized Algorithms, Cambridge University Press 1995
  • With John Hopcroft, Jeffrey Ullman: Introduction to Automata Theory, Languages ​​and Computation, 2nd edition, Addison -Wesley 2000
670585
de