Rajeev Motwani (
Hindi
Hindi (Devanāgarī: or , ), or more precisely Modern Standard Hindi (Devanagari: ), is an Indo-Aryan language spoken chiefly in the Hindi Belt region encompassing parts of northern, central, eastern, and western India. Hindi has been ...
: राजीव मोटवानी
, March 24, 1962 – June 5, 2009) was an
Indian American
Indian Americans or Indo-Americans are citizens of the United States with ancestry from India. The United States Census Bureau uses the term Asian Indian to avoid confusion with Native Americans, who have also historically been referred to ...
professor of Computer Science at
Stanford University
Stanford University, officially Leland Stanford Junior University, is a private research university in Stanford, California. The campus occupies , among the largest in the United States, and enrolls over 17,000 students. Stanford is conside ...
whose research focused on
theoretical computer science
computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory.
It is difficult to circumscribe the ...
. He was an early advisor and supporter of companies including
Google
Google LLC () is an American Multinational corporation, multinational technology company focusing on Search Engine, search engine technology, online advertising, cloud computing, software, computer software, quantum computing, e-commerce, ar ...
and
PayPal
PayPal Holdings, Inc. is an American multinational financial technology company operating an online payments system in the majority of countries that support online money transfers, and serves as an electronic alternative to traditional paper ...
, and a special advisor to
Sequoia Capital
Sequoia Capital is an American venture capital firm. The firm is headquartered in Menlo Park, California, and specializes in seed stage, early stage, and growth stage investments in private companies across technology sectors. , Sequoia's total ...
. He was a winner of the
Gödel Prize
The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by the European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Interes ...
in 2001.
Education
Rajeev Motwani was born in
Jammu
Jammu is the winter capital of the Indian union territory of Jammu and Kashmir. It is the headquarters and the largest city in Jammu district of the union territory. Lying on the banks of the river Tawi, the city of Jammu, with an area of ...
,
Jammu and Kashmir Jammu and Kashmir may refer to:
* Kashmir, the northernmost geographical region of the Indian subcontinent
* Jammu and Kashmir (union territory), a region administered by India as a union territory
* Jammu and Kashmir (state), a region administered ...
,
India
India, officially the Republic of India (Hindi: ), is a country in South Asia. It is the List of countries and dependencies by area, seventh-largest country by area, the List of countries and dependencies by population, second-most populous ...
on March 24, 1962, into a
Sindhi Hindu family and grew up in
New Delhi
New Delhi (, , ''Naī Dillī'') is the capital of India and a part of the National Capital Territory of Delhi (NCT). New Delhi is the seat of all three branches of the government of India, hosting the Rashtrapati Bhavan, Parliament Hous ...
. His father was in the
Indian Army
The Indian Army is the Land warfare, land-based branch and the largest component of the Indian Armed Forces. The President of India is the Commander-in-Chief, Supreme Commander of the Indian Army, and its professional head is the Chief of Arm ...
. He had two brothers. As a child, inspired by luminaries like
Gauss
Johann Carl Friedrich Gauss (; german: Gauß ; la, Carolus Fridericus Gauss; 30 April 177723 February 1855) was a German mathematician and physicist who made significant contributions to many fields in mathematics and science. Sometimes refer ...
, he wanted to become a
mathematician
A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems.
Mathematicians are concerned with numbers, data, quantity, structure, space, models, and change.
History
On ...
.
Motwani went to
St Columba's School, New Delhi. He completed his B.Tech. in
Computer Science
Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical discipli ...
from the
Indian Institute of Technology Kanpur
The Indian Institute of Technology Kanpur (IIT Kanpur) Hindi: भारतीय प्रौद्योगिकी संस्थान कानपुर) is a public institute of technology located in Kanpur, Uttar Pradesh, India. It was ...
in
Kanpur
Kanpur or Cawnpore ( /kɑːnˈpʊər/ pronunciation (help· info)) is an industrial city in the central-western part of the state of Uttar Pradesh, India. Founded in 1207, Kanpur became one of the most important commercial and military stations ...
,
Uttar Pradesh
Uttar Pradesh (; , 'Northern Province') is a state in northern India. With over 200 million inhabitants, it is the most populated state in India as well as the most populous country subdivision in the world. It was established in 195 ...
in 1983 and got his
Ph.D. in Computer Science from the
University of California, Berkeley
The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California) is a public land-grant research university in Berkeley, California. Established in 1868 as the University of California, it is the state's first land-grant un ...
in
Berkeley,
California
California is a state in the Western United States, located along the Pacific Coast. With nearly 39.2million residents across a total area of approximately , it is the most populous U.S. state and the 3rd largest by area. It is also the m ...
,
United States
The United States of America (U.S.A. or USA), commonly known as the United States (U.S. or US) or America, is a country Continental United States, primarily located in North America. It consists of 50 U.S. state, states, a Washington, D.C., ...
in 1988, under the supervision of
Richard M. Karp.
Career
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
Information privacy is the relationship between the collection and dissemination of data, technology, the public expectation of privacy, contextual information norms, and the legal and political issues surrounding them. It is also known as data pr ...
,
web search
Web most often refers to:
* Spider web, a silken structure created by the animal
* World Wide Web or the Web, an Internet-based hypertext system
Web, WEB, or the Web may also refer to:
Computing
* WEB, a literate programming system created by ...
,
robotics
Robotics is an interdisciplinary branch of computer science and engineering. Robotics involves design, construction, operation, and use of robots. The goal of robotics is to design machines that can help and assist humans. Robotics integrat ...
, 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
Lawrence Edward Page (born March 26, 1973) is an American business magnate, computer scientist and internet entrepreneur. He is best known for co-founding Google with Sergey Brin.
Page was the chief executive officer of Google from 1997 unti ...
and
Sergey Brin
Sergey Mikhailovich Brin (russian: link=no, Сергей Михайлович Брин; born August 21, 1973) is an American business magnate, computer scientist, and internet entrepreneur, who co-founded Google with Larry Page. Brin was th ...
, and
Terry Winograd
Terry Allen Winograd (born February 24, 1946) is an American professor of computer science at Stanford University, and co-director of the Stanford Human–Computer Interaction Group. He is known within the philosophy of mind and artificial intel ...
) of an influential early paper on the
PageRank
PageRank (PR) is an algorithm used by Google Search to rank webpages, web pages in their search engine results. It is named after both the term "web page" and co-founder Larry Page. PageRank is a way of measuring the importance of website pages. A ...
algorithm
In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for performing ...
. He also co-authored another seminal search paper ''What Can You Do With A Web In Your Pocket'' with those same authors.
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, including the first employee,
Craig Silverstein
Craig Silverstein (born 1972 or 1973) is a software engineer and was the first person employed by Larry Page and Sergey Brin at Google, having studied for a PhD alongside them (though he dropped out and never earned his degree) at Stanford Uni ...
.
He was an author of two widely used theoretical computer science textbooks: ''Randomized Algorithms'' with
Prabhakar Raghavan
Prabhakar Raghavan is a senior vice president at Google, where he is responsible for Google Search, Assistant, Geo, Ads, Commerce, and Payments products. His research spans algorithms, web search and databases and he is the co-author of the textbo ...
and ''
Introduction to Automata Theory, Languages, and Computation
''Introduction to Automata Theory, Languages, and Computation'' is an influential computer science textbook by John Hopcroft and Jeffrey Ullman on formal languages and the theory of computation. Rajeev Motwani contributed to later editions beg ...
'' with
John Hopcroft
John Edward Hopcroft (born October 7, 1939) is an American theoretical computer scientist. His textbooks on theory of computation (also known as the Cinderella book) and data structures are regarded as standards in their fields. He is the IBM P ...
and
Jeffrey Ullman
Jeffrey David Ullman (born November 22, 1942) is an American computer scientist and the Stanford W. Ascherman Professor of Engineering, Emeritus, at Stanford University. His textbooks on compilers (various editions are popularly known as the d ...
.
He was an avid
angel investor
An angel investor (also known as a business angel, informal investor, angel funder, private investor, or seed investor) is an individual who provides capital for a business or businesses start-up, usually in exchange for convertible debt or ownersh ...
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
Iron Mountain Inc. () is an American enterprise information management services company founded in 1951 and headquartered in Boston, Massachusetts. Its records management, information destruction, and data backup and recovery services are supp ...
), Adchemy,
Baynote,
Vuclip
Vuclip is a mobile video on demand service for emerging markets with more than 7 million subscribers per quarter in countries such as India, Indonesia, Malaysia, Thailand, Egypt and the United Arab Emirates, with rollout plans for other Southeast ...
, NeoPath Networks (acquired by
Cisco Systems
Cisco Systems, Inc., commonly known as Cisco, is an American-based multinational digital communications technology conglomerate corporation headquartered in San Jose, California. Cisco develops, manufactures, and sells networking hardware, ...
in 2007),
Tapulous
Tapulous, Inc. was an American Computer software, software and video game Video game developer, developer and Video game publisher, publisher headquartered in Palo Alto, California. It was a wholly owned subsidiary of The Walt Disney Company as pa ...
and
Stanford Student Enterprises. He was active in the
Business Association of Stanford Entrepreneurial Students
The Business Association of Stanford Entrepreneurial Students (BASES) is a student group at Stanford University focusing on business and entrepreneurial activities. One of the largest student-run entrepreneurship organizations in the world, BASES ...
(BASES).
He was a winner of the
Gödel Prize
The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by the European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Interes ...
in 2001 for his work on the
PCP theorem and its applications to
hardness of approximation In computer science, hardness of approximation is a field that studies the algorithmic complexity of finding near-optimal solutions to optimization problems.
Scope
Hardness of approximation complements the study of approximation algorithms by pr ...
.
He served on the editorial boards of
SIAM Journal on Computing
The ''SIAM Journal on Computing'' is a scientific journal focusing on the mathematical and formal aspects of computer science. It is published by the Society for Industrial and Applied Mathematics (SIAM).
Although its official ISO abbreviation is ...
, Journal of Computer and System Sciences, ACM Transactions on Knowledge Discovery from Data, and IEEE Transactions on Knowledge and Data Engineering.
Death
Motwani was found dead in his pool in the backyard of his
Atherton,
San Mateo County,
California
California is a state in the Western United States, located along the Pacific Coast. With nearly 39.2million residents across a total area of approximately , it is the most populous U.S. state and the 3rd largest by area. It is also the m ...
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
Blood alcohol content (BAC), also called blood alcohol concentration or blood alcohol level, is a measurement of alcohol intoxication used for legal or medical purposes; it is expressed as mass of alcohol per volume or mass of blood. For example ...
was 0.26 percent.
He could not swim, but was planning on taking lessons, according to his friends.
Personal life
Motwani, and his wife Asha Jadeja Motwani, had two daughters named Naitri and Anya.
Google mentor Rajeev Motwani dies in freak accident
2009-06-07
After his death, his family donated US$1.5 million in 2011 and a building was named in his honor at IIT Kanpur.
Awards
* Gödel Prize
The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by the European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Interes ...
in 2001
* Okawa Foundation Research Award
* Arthur Sloan Research Fellowship
* National Young Investigator Award from the National Science Foundation
* Distinguished Alumnus Award from IIT Kanpur in 2006
* Bergmann Memorial Award from the US-Israel Bi-National Science Foundation
* IBM Faculty Award
References
External links
Mathematician at heart
at The Telegraph
''The Telegraph'', ''Daily Telegraph'', ''Sunday Telegraph'' and other variant names are popular names for newspapers. Newspapers with these titles include:
Australia
* ''The Telegraph'' (Adelaide), a newspaper in Adelaide, South Australia, publ ...
{{DEFAULTSORT:Motwani, Rajeev
Indian emigrants to the United States
Stanford University School of Engineering faculty
Theoretical computer scientists
American computer scientists
Gödel Prize laureates
IIT Kanpur alumni
University of California, Berkeley alumni
Google people
1962 births
2009 deaths
American people of Sindhi descent
St. Columba's School, Delhi alumni
Sindhi people
Sindhi computer scientists
Scientists from Jammu and Kashmir
People from Jammu (city)
20th-century Indian mathematicians
People from Atherton, California
Indian computer scientists
Accidental deaths in California
Deaths by drowning in California