Раджив Мотвани
Раджив Мотвани | |
|---|---|
 Раджив Мотвани в 2006 году | |
| Рожденный | Раджив Мотвани 24 марта 1962 г. |
| Умер | 5 июня 2009 г. (47 лет) |
| Национальность | Американский |
| Гражданство | Американский |
| Образование | Школа Святого Колумбы, Дели |
| Альма-матер | ИИТ Канпур ( B.Tech CS ) Калифорнийский университет в Беркли ( доктор философии CS ) |
| Супруг | Аша Джадеджа Мотвани |
| Награды | Премия Гёделя |
| Научная карьера | |
| Поля | теоретическая информатика конфиденциальность данных веб-поиск робототехника компьютерный дизайн лекарств |
| Тезис | Вероятностный анализ алгоритмов сопоставления и сетевых потоков (1988) |
| Докторантура | Ричард М. Карп [1] |
| Докторанты | |
| Веб-сайт | теория |
Раджив Мотвани ( хинди : राजीव मोटवानी 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]
Награды [ править ]
- Премия Гёделя 2001 г.
- Окавы за исследования Премия Фонда [20]
- Исследовательская стипендия Артура Слоана [20]
- Национальная премия молодому исследователю от Национального научного фонда
- Премия выдающемуся выпускнику ИИТ Канпура в 2006 г. [19]
- Премия Мемориала Бергмана от Двустороннего американо-израильского научного фонда
- Премия факультета IBM
Ссылки [ править ]
- ^ Перейти обратно: а б Раджив Мотвани в проекте «Математическая генеалогия»
- ^ Раджив Мотвани на DBLP библиографическом сервере
- ^ Раджива Мотвани Страница профиля автора ACM. в цифровой библиотеке
- ^ Рагхаван, Прабхакар (2012). «Раджив Мотвани (1962–2009)» (PDF) . Теория вычислений . 8 : 55–57. дои : 10.4086/toc.2012.v008a003 .
- ^ Раджив Мотвани, ученый-компьютерщик из Стэнфорда; советник, инвестор Кремниевой долины, умер в 47 лет
- ^ Брин, Сергей; Мотвани, Раджив; Пейдж, Лоуренс; Виноград, Терри (1998). «Что можно сделать с паутиной в кармане?» . Бюллетень инженерии данных IEEE . 21 (2): 37–47. Архивировано из оригинала 10 июня 2009 года.
- ^ Альфред Спектор , вице-президент по исследованиям (8 июня 2009 г.). «Вспоминая Раджива Мотвани» . Проверено 11 сентября 2013 г.
- ^ «Сайт Крейга Сильверстайна» . Стэндфордский Университет. Архивировано из оригинала 2 октября 1999 года . Проверено 12 октября 2010 г.
- ^ Рагхаван, Прабхакар; Мотвани, Раджив (1995). Рандомизированные алгоритмы . Кембридж, Великобритания: Издательство Кембриджского университета. ISBN 978-0-521-47465-8 .
- ^ Уллман, Джеффри Д.; Хопкрофт, Джон Э.; Мотвани, Раджив (2007). Введение в теорию автоматов, языки и вычисления . Бостон: Пирсон/Эддисон Уэсли. ISBN 978-0-321-45536-9 .
- ^ NeoPath Networks блокирует финансирование акционерного капитала на сумму 6 миллионов долларов; August Capital и DCM-Doll Capital Management лидируют в инвестициях 8 марта 2004 г.
- ^ «Cisco прощается с продуктами NeoPath». Архивировано 10 июня 2009 г. в Wayback Machine Дени Коннором, Network World , 4 апреля 2007 г. Проверено 6 июня 2009 г.
- ↑ Раджив Мотвани, профессор основателей Google и один из первых инвесторов, умер 5 июня 2009 г.
- ^ Цитата на премию Гёделя 2001 г.
- ^ Арора, С. ; Лунд, К. ; Мотвани, Р. ; Судан, М. ; Сегеди, М. (1998). «Проверка доказательства и сложность задач аппроксимации». Журнал АКМ . 45 (3): 501–555. дои : 10.1145/278298.278306 . S2CID 8561542 .
- ^ Ли, Генри К. (16 июля 2009 г.). «Наставник из Стэнфорда был пьян, когда утонул» . Хроники Сан-Франциско . Hearst Communications, Inc., стр. D–4 . Проверено 17 июля 2009 г.
- ^ Уивер, Мэтью (7 июня 2009 г.). «Наставник основателей Google найден мертвым в бассейне » Guardian.co.uk . Гардиан Ньюс энд Медиа Лимитед.
- ^ Наставник Google Раджив Мотвани погиб в результате несчастного случая. Архивировано 10 июня 2009 г. в Wayback Machine 7 июня 2009 г.
- ^ Перейти обратно: а б «Здание Раджива Мотвани: факультет компьютерных наук и инженерии» . Архивировано из оригинала 22 мая 2013 года . Проверено 11 сентября 2013 г.
- ^ Перейти обратно: а б «Раджив Мотвани скончался» . Тайский . 6 июня 2009 года. Архивировано из оригинала 7 апреля 2012 года . Проверено 11 сентября 2013 г.
Внешние ссылки [ править ]
- Индийские эмигранты в США
- Факультет инженерной школы Стэнфордского университета
- Теоретики-компьютерщики
- Американские ученые-компьютерщики
- Лауреаты премии Гёделя
- Выпускники ИИТ Канпура
- Выпускники Калифорнийского университета в Беркли
- Гугл люди
- 1962 года рождения
- смертей в 2009 г.
- Выпускники школы Святого Колумбы, Дели
- Ученые из Джамму и Кашмира
- Люди из Джамму (города)
- Индийские математики XX века
- Люди из Атертона, Калифорния
- Индийские ученые-компьютерщики
- Случайные смерти в Калифорнии
- Смерти от утопления в Калифорнии