Раджив Мотвани ( хинди : राजीव मोटवानी, 24 марта 1962 — 5 июня 2009) был индийско-американским профессором компьютерных наук в Стэнфордском университете , чьи исследования были сосредоточены на теоретической информатике . Он был специальным советником Sequoia Capital . Он был лауреатом премии Гёделя в 2001 году. [2] [3] [4]
Раджив Мотвани родился в Джамму , Джамму и Кашмир , Индия , 24 марта 1962 года и вырос в Нью-Дели . [5] Его отец служил в индийской армии . У него было два брата. В детстве, вдохновленный такими светилами, как Гаусс , он хотел стать математиком . Мотвани учился в школе Святого Колумбы в Нью-Дели . Он получил степень бакалавра технических наук. получил степень доктора компьютерных наук в Индийском технологическом институте Канпура в Канпуре , штат Уттар-Прадеш, в 1983 году и получил докторскую степень. Степень бакалавра компьютерных наук в Калифорнийском университете в Беркли , Калифорния , США , в 1988 году под руководством Ричарда М. Карпа . [1]
Мотвани присоединился к Стэнфорду вскоре после окончания Калифорнийского университета в Беркли. Он основал проект Mining Data в Стэнфорде (MIDAS), головную организацию для нескольких групп, занимающихся новыми и инновационными концепциями управления данными. Его исследования включали конфиденциальность данных , веб-поиск , робототехнику и компьютерный дизайн лекарств . Он также является одним из создателей алгоритма хеширования с учетом местоположения .
Мотвани был одним из соавторов (вместе с Ларри Пейджем , Сергеем Брином и Терри Виноградом ) влиятельной ранней статьи об алгоритме PageRank . Вместе с теми же авторами он также является соавтором еще одной плодотворной поисковой статьи « Что можно сделать с паутиной в кармане» . [6] PageRank был основой методов поиска Google (основанной Пейджем и Брином), и Мотвани консультировал или обучал многих разработчиков и исследователей Google, [7] включая первого сотрудника Крейга Сильверстайна . [8]
Он был автором двух широко используемых учебников по теоретической информатике: «Рандомизированные алгоритмы» с Прабхакаром Рагхаваном [9] и «Введение в теорию автоматов, языки и вычисления» с Джоном Хопкрофтом и Джеффри Уллманом . [10]
Он был заядлым инвестором-ангелом и помог профинансировать ряд стартапов, появившихся в Стэнфорде. Он входил в состав советов директоров таких компаний, как Google, Kaboodle, Mimosa Systems (приобретена Iron Mountain Incorporated ), Adchemy, Baynote, Vuclip , NeoPath Networks (приобретена Cisco Systems в 2007 году), Tapulous и Stanford Student Enterprises . Он был активным членом Бизнес-ассоциации студентов-предпринимателей Стэнфорда (BASES). [11] [12] [13]
Он был лауреатом премии Гёделя в 2001 году за работу над теоремой PCP и ее применением к трудностям аппроксимации . [14] [15]
Мотвани был найден мертвым в бассейне на заднем дворе своего дома в Атертоне , округ Сан-Матео , Калифорния , 5 июня 2009 года. Коронер округа Сан-Матео Роберт Фукро счел смерть случайным утоплением. Токсикологические тесты показали, что содержание алкоголя в крови Мотвани составляло 0,26 процента. [16] Он не умел плавать, но, по словам его друзей, планировал брать уроки. [17]
У Мотвани и его жены Аши Джадеи Мотвани было две дочери по имени Наитри и Аня. [18] После его смерти в 2011 году его семья пожертвовала 1,5 миллиона долларов США, и в его честь в ИИТ Канпуре было названо здание. [19]