Experience
    Education
    Bio
    Rasmus Pagh I'm professor in the Algorithms Group, and head of the Theoretical Computer Science section at the IT University of Copenhagen, Denmark. I am part of the Copenhagen algorithms community. I received my PhD in 2002 from BRICS at the Department of Computer Science, Aarhus University, supervised by Peter Bro Miltersen. My scientific interests are within algorithms and data structures, with an emphasis on big data. I have worked extensively on basic questions in information retrieval and the role of randomness in computing, on problems with applications in databases and knowledge discovery, and on the exploitation of parallelism in modern computer architectures. I am currently running an ERC-funded project on Scalable Similarity Search. See my ORCID entry for more details. There is a short video in which I talk about my work. Outside of work, I have a wonderful family that I spend most of my time with (personal info). Research: Papers and talks Current PhD students: Johan Sivertsen, Tobias Lybecker Christiani, Thomas Dybdahl Ahle. Graduated PhD students: Christian Worm Mortensen (thesis 2006, now at Octoshape), Milan Ruzic (thesis 2009, now at Microsoft), Rasmus Resen Amossen (thesis 2011, now at Edlund), Andrea Campagna (thesis 2011), Konstantin Kutzkov (thesis 2013, now at NEC Research), Ninh Pham (thesis 2014, now post-doc at ITU), Morten Stöckel (thesis 2015, now at University of Copenhagen). Current project: Scalable Similarity Search. Previous projects: SQERD, 2006-2010 (short summary); MaDaMS, 2011-2014 (short summary). Program committees: ICALP 2002, SWAT 2006, ICALP 2006, SWAT 2008, ESA 2008, STOC 2009, IPDPS 2009, STACS 2010, ALENEX 2010, FUN 2010, SSTDM 2010, ESA 2011, PODS 2012, ICALP 2012, PDP 2012, FOCS 2012, MASSIVE 2012, WSDM 2013, PDP 2013, MFCS 2013, PKDD 2013, TIDM 2013, ITCS 2014, WSDM 2014, SDM 2015, ICALP 2016, SWAT 2016 (PC chair), FOCS 2016, KDD 2016. Invited talks: SEA 2014, ICDT 2015, CPM 2015, ESA 2015, SISAP 2015.