Rasmus Pagh

Rasmus Pagh es un científico informático danés y profesor de informática en la Universidad de Copenhague . Su trabajo principal se centra en algoritmos y estructuras de datos , y es particularmente conocido por el algoritmo de hash del cuco y por ser cofundador del Centro de Investigación de Algoritmos Básicos (BARC) en Copenhague.

Rasmus Pagh nació en Copenhague, ^{[ 1 ]} pero poco después su familia se mudó a Esbjerg en el oeste de Dinamarca. Asistió 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 a la Universidad de Aarhus. En 1998 comenzó su doctorado con Peter Bro Miltersen y comenzó a escribir artículos sobre hashing y diccionarios eficientes, culminando en su trabajo sobre cuckoo hashing . Poco después de su defensa de tesis en el otoño de 2002, se convirtió en profesor asistente en la recién fundada Universidad de TI de Copenhague .

En 2007, Rasmus fundó el proyecto SQERD (Evaluación Escalable de Consultas para Bases de Datos Confiables). El proyecto tenía como objetivo aplicar técnicas algorítmicas modernas a 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 colaboró ​​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 fue nombrado catedrático titular de la ITU con su discurso inaugural en 2013. ^{[ 3 ]} En 2014, recibió una beca ERC Consolidator Grant para un proyecto sobre búsqueda de similitud escalable. ^{[ 4 ] [ 5 ]} El proyecto dio como resultado muchos algoritmos nuevos, incluyendo una forma de prevenir 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, tomó un año sabático para unirse al Instituto Simons de la Universidad de California, Berkeley ^{[ 8 ]} y convertirse en investigador visitante de Google. ^{[ 9 ]}

En 2019, Rasmus Pagh se convirtió en editor asociado de la revista 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 el hash cuckoo con Flemming Friche Rodler . ^{[ 11 ]} Fue nombrado miembro de la ACM , en la promoción de 2024, "por sus contribuciones a la teoría y la práctica de los algoritmos aleatorios". ^{[ 12 ]}

• El problema de Pagh en algoritmos dinámicos .