Rajeev Motwani

Rajeev Motwani
Rajeev Motwani 2006

Rajeev Motwani (* 26. März 1962 in Jammu; † 5. Juni 2009 in Atherton) war ein indischer Informatiker.

Motwani ging in Neu-Delhi zur Schule und studierte am Indian Institute of Technology Kanpur (Bachelor 1983) und der University of California, Berkeley. Dort wurde er 1988 bei Richard M. Karp promoviert (Probabilistic Analysis of Matching and Network Flow Algorithms).[1] Er ging danach an die Stanford University, wo er Professor für Informatik wurde. Er war Director of Graduate Studies für Informatik in Stanford und Gründer des Mining Data at Stanford (MIDAS) Projekts. 2009 wurde er ertrunken in seinem Swimming Pool gefunden; er konnte nicht schwimmen. Tests hatten außerdem einen Blutalkoholgehalt von 2,6 Promille ergeben.[2]

In Stanford war er Ko-Autor einiger wichtiger früher Arbeiten zum PageRank-Algorithmus, auf dem die Google-Suchmaschine basiert (mit den Google Gründern Larry Page, Sergey Brin und deren Lehrer Terry Winograd). Er war auch im Verwaltungsrat von Google und mehreren anderen Startups in Stanford (wie PayPal). Er war für seine Forschungen über zufallsabhängige (randomized) Algorithmen bekannt, beschäftigte sich unter anderem mit Data-Mining, Robotik und rechnergestützter Medikamentenentwicklung.

2001 erhielt er mit anderen den Gödel-Preis für seine Beteiligung am PCP-Theorem. Er war Sloan Fellow und erhielt den National Young Investigator Award der National Science Foundation.

Schriften

  • Mit Prabhakar Raghavan: Randomized Algorithms, Cambridge University Press 1995
  • Mit John Hopcroft, Jeffrey Ullman: Introduction to Automata Theory, Languages and Computation, 2. Auflage, Addison-Wesley 2000

Weblinks

Einzelnachweise

  1. Rajeev Motwani beim Mathematics Genealogy Project
  2. Henry K. Lee (July 16, 2009): Stanford tech mentor was drunk when he drowned. San Francisco Chronicle S. D–4. Hearst Communications, Inc.. Abgerufen am 17. Juli 2009.

Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Rajeev Motwani — is a professor of Computer Science at Stanford University. He is well known for his research in Theoretical Computer Science and is a winner of the Godel Prize. He is also an avid Angel investor and has funded a number of successful startups to… …   Wikipedia

  • Motwani — is the surname of the following persons: Hansika Motwani, Indian actress Paul Motwani, Scottish chess grandmaster Rajeev Motwani, Indian computer scientist This page or section lists people with the surname Motwani. If an …   Wikipedia

  • Motwani — ist der Familienname folgender Personen: Hansika Motwani (* 1991), indische Schauspielerin Paul Motwani (* 1962), schottischer Schachgroßmeister Rajeev Motwani (1962–2009), US amerikanischer Informatiker Diese Seite ist eine …   Deutsch Wikipedia

  • Мотвани, Раджив — В Википедии есть статьи о других людях с такой фамилией, см. Мотвани. Раджив Мотвани англ. Rajeev Motwani, хинди राजीव मोटवानी …   Википедия

  • NP (Komplexitätsklasse) — NP (nichtdeterministisch polynomielle Zeit) ist in der Informatik eine Komplexitätsklasse aus dem Bereich der Komplexitätstheorie. Sie bezeichnet die Klasse aller Entscheidungsprobleme, die von einer nichtdeterministischen Turingmaschine… …   Deutsch Wikipedia

  • Prix Gödel — Nommé en l honneur du logicien Kurt Gödel, le prix Gödel a été créé en 1992 par l European Association for Theoretical Computer Science (EATCS), l Association for Computing Machinery (ACM) et le groupe de l ACM sur l algorithmique et la théorie… …   Wikipédia en Français

  • Introduction to Automata Theory, Languages, and Computation —   …   Wikipedia

  • PCP theorem — In computational complexity theory, the PCP theorem states that every decision problem in the NP complexity class has probabilistically checkable proofs (proofs that can be checked by a randomized algorithm) of constant query complexity and… …   Wikipedia

  • PCP-Theorem — Das PCP Theorem ist ein Satz aus der theoretischen Informatik (Komplexitätstheorie). Es beruht auf dem Konzept des zufällig verifizierbaren Beweises eines mathematischen Satzes (probabilistic checkable proof, PCP), der wiederum auf das Konzept… …   Deutsch Wikipedia

  • Randomized algorithm — Part of a series on Probabilistic data structures Bloom filter · Skip list …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”