Расмус Пах
Расмус Пах | |
|---|---|
| Рожденный | 6 февраля 1975 г. ( 49 лет) Дания |
| Альма-матер |
|
| Награды |
|
| Научная карьера | |
| Поля | |
| Учреждения | |
| Диссертация | Хеширование, случайность и словари |
| Докторантура | Питер Бро Мильтерсен |
| Веб-сайт | расмуспаг |
Расмус Пах — датский ученый-компьютерщик и профессор информатики университета Копенгагенского . Его основная работа связана с алгоритмами и структурами данных , и он особенно известен благодаря алгоритму хеширования «кукушка» и соучредителю Исследовательского центра базовых алгоритмов BARC в Копенгагене.
Ранняя жизнь и образование
[ редактировать ]Расмус Пах родился в Копенгагене. [1] но вскоре после этого его семья переехала в Эсбьерг на западе Дании. Он учился в средней школе в Rødkilde Amtsgymnasium, где участвовал в научных соревнованиях «Дж. П. Форскер» и в математических соревнованиях «Георг Мор».После окончания университета в 1994 году он отправился изучать математику и информатику в Орхусский университет.В 1998 году он защитил докторскую диссертацию у Питера Бро Мильтерсена и начал писать статьи о хешировании и эффективных словарях, кульминацией которых стала его работа по хешированию с кукушкой .Осенью 2002 года, вскоре после защиты диссертации, он стал доцентом недавно основанного ИТ-университета Копенгагена .
Карьера
[ редактировать ]В 2007 году Расмус основал проект Scalable Query Evaluation for Reliable Databases (SQERD). Целью проекта было применение современных алгоритмических методов для решения проблем, возникающих в системах управления базами данных в связи с оценкой запросов. В 2011–2015 годах он руководил проектом MaDaMS, который в партнерстве с Demetra A/S, Орхусским университетом и Apptus AB занимался поиском более эффективных подходов к интеллектуальному анализу данных. [2]
Расмус Пах стал профессором МСЭ после своей вступительной лекции. [3] в 2013 году.В 2014 году он получил грант консолидатора ERC за проект масштабируемого поиска по сходству. [4] [5] В результате проекта было создано множество новых алгоритмов, в том числе способ предотвращения ложноотрицательных результатов при многомерном поиске. [6] В 2017 году Паг стал соучредителем Исследовательского центра базовых алгоритмов BARC в Копенгагене. [7] с Миккелем Торупом , Тором Хусфельдтом и Стивеном Альструпом.Вскоре после этого он взял творческий отпуск, чтобы поступить в Институт Саймонса в Беркли. Калифорнийского университета [8] и станьте приглашенным ученым Google. [9]
В 2019 году Расмус Паг стал заместителем редактора журнала SIAM Journal on Computing . [10]
В 2020 году Расмус Паг получил награду Европейского симпозиума по алгоритмам «Испытание временем» за свою работу 2001 года по хэшированию с кукушкой с Флеммингом Фришем Родлером . [11]
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ «О Расмусе» . www.itu.dk.
- ^ «МаДаМС» . сайты.google.com .
- ^ https://www.itu.dk/people/pagh/papers/inaugural-lecture.pdf . [ пустой URL PDF ]
- ^ «Миссия по спасению поисковых систем» . 12 марта 2014 г.
- ^ «Масштабируемый поиск по сходству» .
- ^ «Поиски черных дыр» .
- ^ «НОВЫЙ Копенгагенский центр исследований алгоритмов» . 20 марта 2017 г.
- ^ «Расмус Паг | Институт теории вычислений Саймонса» . 27 февраля 2018 г.
- ^ «Расмус Паг (@RasmusPagh1) | Твиттер» . Твиттер.com .
- ^ «СИКОМП | Редакция | СИАМ» . www.siam.org .
- ^ «ESA - Европейский симпозиум по алгоритмам: награда ESA «Испытание временем 2020»» . Европейские симпозиумы по алгоритмам . Проверено 22 мая 2021 г.
