Дэвид Каргер

Дэвид Каргер
Дэвид Каргер
Рожденный	Дэвид Рон Каргер ; 1 мая 1967 г. (57 лет)
Альма-матер	Гарвардский университет ; Стэнфордский университет
Известный	Алгоритм Каргера ; Аккорд (одноранговая сеть) ; Согласованное хеширование
Супруг	Аллегра Гудман
Награды	Член ACM
	Научная карьера
Поля	Управление информацией ; Взаимодействие человека и компьютера ; Семантическая сеть ; ПИМ
Учреждения	Гарвардский университет ; Стэнфордский университет ; С ; Ксерокс ПАРК
Диссертация	Случайная выборка в задачах оптимизации графов (1995)
Докторантура	Раджив Мотвани
Докторанты	Анант Бхардвадж ; Николь Имморлика ; Джейми Тиван ;
Веб-сайт	люди .csail .с .edu / разреженный

Дэвид Рон Каргер (родился 1 мая 1967 года) — американский учёный-компьютерщик, профессор и член Лаборатории компьютерных наук и искусственного интеллекта ( CSAIL ) Массачусетского технологического института .

Образование

Каргер получил степень бакалавра гуманитарных наук в Гарвардском университете и степень доктора компьютерных наук в Стэнфордском университете . ^[3]

Исследовать

Работа Каргера в области алгоритмов была сосредоточена на применении рандомизации к задачам оптимизации и привела к значительному прогрессу в решении нескольких основных проблем. Он отвечает за алгоритм Каргера — метод Монте-Карло для вычисления минимального разреза связного графа. ^[4] разработал самый быстрый на сегодняшний день алгоритм минимального связующего дерева Каргер совместно с Филипом Кляйном и Робертом Тарджаном . Они нашли с линейным временем, рандомизированный алгоритм основанный на комбинации алгоритма Борувки и алгоритма обратного удаления. ^[5] Вместе с Ионом Стойкой , Робертом Моррисом , Франсом Каашуком и Хари Балакришнаном он также разработал Chord , один из четырех оригинальных распределенных хэш-таблиц . протоколов ^[6]

Каргер проводил исследования в области поиска информации и управления личной информацией . Эта работа была сосредоточена на новых интерфейсах и алгоритмах, помогающих людям эффективно анализировать большие массы информации. Находясь в Xerox PARC , он работал над системой Scatter/Gather, которая иерархически группировала коллекцию документов и позволяла пользователю собирать кластеры на разных уровнях и повторно распределять их. ^[7] Совсем недавно ^{[ когда? ]} он исследовал поисковые системы, которые персонализируются так, чтобы наилучшим образом соответствовать потребностям и поведению отдельных пользователей, возглавляя проект Haystack . Дэвид Каргер также является частью Confer: инструмента для участников конференций, используемого на многих исследовательских конференциях.

Награды

Диссертация Каргера была удостоена ACM в 1994 году. награды за докторскую диссертацию ^[8] и премия Такера Общества математического программирования 1997 года. ^[9] Он также получил премию Национальной академии наук 2004 года за инициативу в области исследований. ^[10]

Персональный

Каргер женат на Аллегре Гудман , американской писательнице. Пара живет в Кембридже, штат Массачусетс , и у них четверо детей, трое мальчиков и девочка. ^[11]

Ссылки

^ Публикации Дэвида Каргера, проиндексированные Google Scholar.
^ Перейти обратно: ^а ^б Дэвид Каргер в проекте «Математическая генеалогия»
^ «Дэвид Каргер CSAIL» . Проверено 13 марта 2011 г.
^ Каргер, Дэвид. «Глобальные минимальные сокращения в RNC и другие разветвления простого алгоритма Mincut» . Материалы 4-го ежегодного симпозиума ACM-SIAM по дискретным алгоритмам, январь 1993 г.
^ Каргер, доктор медицинских наук; Кляйн, ПН; Тарьян, Р.Э. (1995). «Рандомизированный алгоритм линейного времени для поиска минимальных остовных деревьев». Журнал АКМ . 42 (2): 321. CiteSeerX 10.1.1.39.9012 . дои : 10.1145/201019.201022 . S2CID 832583 .
^ Стойка, И .; Моррис, Р.; Каргер, Д .; Каашук, МФ; Балакришнан, Х. (2001). «Chord: масштабируемая одноранговая служба поиска интернет-приложений» (PDF) . Обзор компьютерных коммуникаций ACM SIGCOMM . 31 (4): 149. дои : 10.1145/964723.383071 .
^ Резка, ДР; Каргер, доктор медицинских наук; Педерсен, Дж. О.; Тьюки, JW (1992). «Scatter/Gather: кластерный подход к просмотру больших коллекций документов». Материалы 15-й ежегодной международной конференции ACM SIGIR по исследованиям и разработкам в области информационного поиска - SIGIR '92 . п. 318. CiteSeerX 10.1.1.34.6746 . дои : 10.1145/133160.133214 . ISBN 978-0897915236 . S2CID 373655 .
^ «Дэвид Каргер» . Награды Домой . Ассоциация вычислительной техники . Проверено 23 января 2021 г.
^ «Премия AW Такера — прошлые победители» . Премии Общества математической оптимизации . Общество математической оптимизации .
^ «Премия Уильяма О. Бейкера за инициативы в отношении получателей исследований» . О премии Уильяма О. Бейкера за инициативы в области исследований . Национальная академия наук .
^ «Об Аллегре» . Архивировано из оригинала 24 июня 2011 года . Проверено 13 марта 2011 г.

[googlescholar-1] Публикации Дэвида Каргера, проиндексированные Google Scholar.

[mathgene-2] Перейти обратно: ^а ^б Дэвид Каргер в проекте «Математическая генеалогия»

[3] «Дэвид Каргер CSAIL» . Проверено 13 марта 2011 г.

[4] Каргер, Дэвид. «Глобальные минимальные сокращения в RNC и другие разветвления простого алгоритма Mincut» . Материалы 4-го ежегодного симпозиума ACM-SIAM по дискретным алгоритмам, январь 1993 г.

[5] Каргер, доктор медицинских наук; Кляйн, ПН; Тарьян, Р.Э. (1995). «Рандомизированный алгоритм линейного времени для поиска минимальных остовных деревьев». Журнал АКМ . 42 (2): 321. CiteSeerX 10.1.1.39.9012 . дои : 10.1145/201019.201022 . S2CID 832583 .

[StoicaEtAl2001-6] Стойка, И .; Моррис, Р.; Каргер, Д .; Каашук, МФ; Балакришнан, Х. (2001). «Chord: масштабируемая одноранговая служба поиска интернет-приложений» (PDF) . Обзор компьютерных коммуникаций ACM SIGCOMM . 31 (4): 149. дои : 10.1145/964723.383071 .

[7] Резка, ДР; Каргер, доктор медицинских наук; Педерсен, Дж. О.; Тьюки, JW (1992). «Scatter/Gather: кластерный подход к просмотру больших коллекций документов». Материалы 15-й ежегодной международной конференции ACM SIGIR по исследованиям и разработкам в области информационного поиска - SIGIR '92 . п. 318. CiteSeerX 10.1.1.34.6746 . дои : 10.1145/133160.133214 . ISBN 978-0897915236 . S2CID 373655 .

[8] «Дэвид Каргер» . Награды Домой . Ассоциация вычислительной техники . Проверено 23 января 2021 г.

[9] «Премия AW Такера — прошлые победители» . Премии Общества математической оптимизации . Общество математической оптимизации .

[10] «Премия Уильяма О. Бейкера за инициативы в отношении получателей исследований» . О премии Уильяма О. Бейкера за инициативы в области исследований . Национальная академия наук .

[11] «Об Аллегре» . Архивировано из оригинала 24 июня 2011 года . Проверено 13 марта 2011 г.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]