Rasmus Pagh es un informático danés y profesor de informática en la Universidad de Copenhague . Su trabajo principal es en algoritmos y estructuras de datos , y es particularmente conocido por el algoritmo de hash de cuco y por ser cofundador del Centro de Investigación de Algoritmos Básicos, BARC, en Copenhague.
Rasmus Pagh | |
---|---|
Nació | 6 de febrero de 1975 (edad Dinamarca | 46)
alma mater |
|
Premios |
|
Carrera científica | |
Campos | |
Instituciones | |
Tesis | Hash, aleatoriedad y diccionarios |
Asesor de doctorado | Peter Bro Miltersen |
Sitio web | rasmuspagh |
Temprana edad y educación
Rasmus Pagh nació en Copenhague, [1] pero poco después su familia se mudó a Esbjerg en el oeste de Dinamarca. Fue a la escuela secundaria en Rødkilde Amtsgymnasium donde participó en el concurso de ciencias "JP Forsker" y en el concurso de matemáticas "Georg Mohr". Después de graduarse en 1994, fue a estudiar matemáticas e informática en la Universidad de Aarhus. Rasmus Pagh escribió su tesis de maestría con Andreas Bok Andersen sobre agrupamiento en bioinformática para encontrar, por ejemplo. módulos funcionales y familias de proteínas. En 1998 comenzó su doctorado con Peter Bro Miltersen y comenzó a escribir artículos sobre hashing y diccionarios eficientes, culminando con su trabajo sobre cuckoo hashing . Poco después de la defensa de su tesis, en el otoño de 2002, se convirtió en profesor asistente en la recientemente fundada Universidad de TI de Copenhague.
Carrera profesional
En 2007, Rasmus fundó el proyecto Scalable Query Evaluation for Reliable Databases (SQERD). El proyecto tuvo como objetivo aplicar técnicas algorítmicas modernas a los problemas que surgen en los sistemas de gestión de bases de datos en relación con la evaluación de consultas. De 2011 a 2015, dirigió el proyecto MaDaMS, que se asoció con Demetra A / S, la Universidad de Aarhus y Apptus AB para encontrar enfoques más eficientes para la minería de datos. [2]
Rasmus Pagh se convirtió en profesor titular en la UIT con su conferencia inaugural [3] en 2013. En 2014, recibió una beca ERC Consolidator para un proyecto sobre búsqueda escalable de similitudes. [4] [5] El proyecto dio como resultado muchos algoritmos nuevos, incluida una forma de evitar falsos negativos en búsquedas de alta dimensión. [6] En 2017, Pagh cofundó el Centro de Investigación de Algoritmos Básicos, BARC, en Copenhague [7] con Mikkel Thorup , Thore Husfeldt y Stephen Alstrup. Poco después, se tomó un año sabático para unirse al Instituto Simons de la Universidad de California, Berkeley [8] y convertirse en académico visitante de Google. [9]
En 2019, Rasmus Pagh se convirtió en editor asociado de SIAM Journal on Computing . [10]
En 2020, Rasmus Pagh recibió el premio European Symposium on Algorithms Test-of-Time por su trabajo de 2001 sobre hashing de cuco con Flemming Friche Rodler . [11]
Ver también
Referencias
- ^ "Acerca de Rasmus" . www.itu.dk .
- ^ "MaDaMS" . sites.google.com .
- ^ https://www.itu.dk/people/pagh/papers/inaugural-lecture.pdf
- ^ "En una misión para salvar los motores de búsqueda" . 2014-03-12.
- ^ "Búsqueda de similitud escalable" .
- ^ "Søgning efter sorte huller" .
- ^ "NYT københavnsk kraftcenter inden para algoritmeforskning" . 2017-03-20.
- ^ "Rasmus Pagh | Instituto Simons para la Teoría de la Computación" .
- ^ "Rasmus Pagh (@ RasmusPagh1) | Twitter" . twitter.com .
- ^ "SICOMP | Comité Editorial | SIAM" . www.siam.org .
- ^ Comité de premios: Uri Zwick , Samir Khuller , Edith Cohen . "ESA - European Symposium on Algorithms: ESA Test-of-Time Award 2020" . esa-symposium.org . Consultado el 22 de mayo de 2021 .Mantenimiento de CS1: utiliza el parámetro de autores ( enlace )