Расмус Паг | |
---|---|
Родившийся | 6 февраля 1975 г. (возраст Дания | 46)
Альма-матер |
|
Награды |
|
Научная карьера | |
Поля | |
Учреждения | |
Тезис | Хеширование, случайность и словари |
Докторант | Питер Бро Милтерсен |
Веб-сайт | www |
Rasmus Pagh является датским ученым и профессором информатики в IT - Университете Копенгагена . Его основная работа связана с алгоритмами и структурами данных , и он особенно известен алгоритмом хеширования с кукушкой и соучредителем Центра исследования базовых алгоритмов, BARC, в Копенгагене.
Ранняя жизнь и образование [ править ]
Расмус Паг родился в Копенгагене, [1] но вскоре после этого его семья переехала в Эсбьерг на западе Дании. Он ходил в среднюю школу в Rødkilde Amtsgymnasium, где участвовал в научном конкурсе "JP Forsker" и математическом конкурсе "Georg Mohr". После окончания университета в 1994 году он отправился изучать математику и информатику в Орхусский университет. Расмус Паг написал свою магистерскую диссертацию с Андреасом Боком Андерсеном по кластеризации в биоинформатике для поиска, например. функциональные модули и белковые семейства. В 1998 году он начал свою докторскую диссертацию у Питера Бро Милтерсена и начал писать статьи о хешировании и эффективных словарях, кульминацией чего стала его работа по хешированию с кукушкой.. Вскоре после защиты диссертации осенью 2002 года он стал доцентом недавно основанного ИТ-университета Копенгагена.
Карьера [ править ]
В 2007 году Расмус основал проект Scalable Query Evaluation для надежных баз данных (SQERD). Проект направлен на применение современных алгоритмических методов к проблемам, возникающим в системах управления базами данных в связи с оценкой запросов. С 2011 по 2015 год он руководил проектом MaDaMS, который в партнерстве с Demetra A / S, Орхусским университетом и Apptus AB находил более эффективные подходы к интеллектуальному анализу данных. [2]
Расмус Паг стал профессором ITU со своей вступительной лекцией [3] в 2013 году. В 2014 году он получил грант консолидатора ERC для проекта по масштабируемому поиску сходства. [4] [5] В результате проекта было разработано множество новых алгоритмов, в том числе способ предотвращения ложноотрицательных результатов при поиске с высокой размерностью. [6] В 2017 году Паг стал соучредителем Исследовательского центра базовых алгоритмов, BARC, в Копенгагене [7] вместе с Миккелем Торупом , Тором Хусфельдтом и Стивеном Альструпом. Вскоре после этого он взял творческий отпуск, чтобы поступить в Институт Саймонса в Калифорнийском университете в Беркли [8] и стать приглашенным ученым Google. [9]
В 2019 году Расмус Паг стал младшим редактором журнала SIAM Journal on Computing . [10]
Ссылки [ править ]
- ^ "О Расмусе" . www.itu.dk .
- ^ "MaDaMS" . sites.google.com .
- ^ https://www.itu.dk/people/pagh/papers/inaugural-lecture.pdf
- ^ «На миссии по спасению поисковых систем» . 2014-03-12.
- ^ «Масштабируемый поиск подобия» .
- ^ "Søgning efter sorte huller" .
- ^ "NYT københavnsk kraftcenter inden for algoritmeforskning" . 2017-03-20.
- ^ "Расмус Паг | Институт Саймонса теории вычислений" .
- ^ "Расмус Паг (@ RasmusPagh1) | Twitter" . twitter.com .
- ^ "СИКОМП | Редакция | СИАМ" . www.siam.org .