Rasmus Pagh

Rasmus Pagh
Född	6 februari 1975 ( 1975-02-06 ) ( 48 år ) Danmark
Alma mater	Aarhus Universitet (Ph.D. 2002)
Utmärkelser	WWW Best Paper Award (2014) ESA Test-of-Time Award (2020)
Vetenskaplig karriär
Fält	Algoritmer Hashing
institutioner	Köpenhamns universitet
Avhandling	Hashing, slumpmässighet och ordböcker
Doktorand rådgivare	Peter Bro Miltersen
Hemsida	rasmuspagh .net

Rasmus Pagh är en dansk datavetare och professor i datavetenskap vid Köpenhamns universitet . Hans huvudsakliga arbete är inom algoritmer och datastrukturer , och han är särskilt känd för gökhashningsalgoritmen och för att ha varit med och grundat Basic Algorithms Research Center, BARC, i Köpenhamn.

tidigt liv och utbildning

Rasmus Pagh föddes i Köpenhamn, men snart efter flyttade hans familj till Esbjerg i västra Danmark. Han gick gymnasiet på Rødkilde Amtsgymnasium där han deltog i naturvetenskapstävlingen "JP Forsker", och i matematiktävlingen "Georg Mohr". Efter examen 1994 gick han för att studera matematik och datavetenskap vid Aarhus Universitet. 1998 började han sin doktorsexamen hos Peter Bro Miltersen och började skriva artiklar om hash och effektiva ordböcker, som kulminerade i hans arbete med gökhashing . Strax efter disputationen hösten 2002 blev han biträdande professor vid det nyligen grundade IT-universitetet i Köpenhamn .

Karriär

2007 grundade Rasmus projektet Scalable Query Evaluation for Reliable Databases (SQERD). Projektet syftade till att tillämpa moderna algoritmiska tekniker på problem som uppstår i databashanteringssystem i samband med utvärdering av frågor. Under 2011-2015 drev han MaDaMS-projektet, som samarbetade med Demetra A/S, Aarhus Universitet och Apptus AB för att hitta mer effektiva metoder för datautvinning.

Rasmus Pagh blev professor vid ITU med sin invigningsföreläsning 2013. 2014 fick han ett ERC Consolidator Grant för ett projekt om Scalable Similarity Search. Projektet resulterade i många nya algoritmer, inklusive ett sätt att förhindra falska negativ i högdimensionell sökning. 2017 grundade Pagh Basic Algorithms Research Center, BARC, i Köpenhamn tillsammans med Mikkel Thorup , Thore Husfeldt och Stephen Alstrup. Strax därefter tog han ett sabbatsår för att gå med i Simons Institute vid University of California, Berkeley och bli en Google-besöksforskare.

2019 blev Rasmus Pagh biträdande redaktör för SIAM Journal on Computing .

2020 fick Rasmus Pagh priset European Symposium on Algorithms Test-of-Time för sitt arbete 2001 med gökhashning med Flemming Friche Rodler.

Se även

• Paghs problem med dynamiska algoritmer .