Rasmus Pagh

Rasmus Pagh

Full Professor

IT University of Copenhagen
Rued Langgaards Vej 7
DK-2300 Copenhagen S

Building: 4B06

Phone: +45 7218 5284

Information Desk: 72185000

Research Group Coordinator


View graph of relations

Research areas

My scientific interests are within algorithms and data structures. In the past I have worked extensively on basic questions in information retrieval and the role of randomness in computing. More recently I have worked on problems with applications in databases and knowledge discovery, as well as the exploitation of parallelism in modern computer architectures. See my home page for more information.


I have taught extensively on database technology, as well as on construction of software that makes efficient use of resources through use of good algorithms. See my home page for more information.

Current position

Professor of computer science


    Research areas

  • algorithms, data structures, big data, data mining, knowledge discovery, parallelism, scalability

Research outputs (68)

  1. Published

    Similarity Sketching

    Research output: Conference Article in Proceeding or Book/Report chapterEncyclopedia chapter

  2. Published

    Distance Sensitive Bloom Filters Without False Negatives

    Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedings

  3. Published

    Hardness and Approximation of High-Dimensional Search Problems

    Research output: Contribution to conference - NOT published in proceeding or journalConference abstract for conference

View all (68) »

Research Activities (1)

  1. Scandinavian Symposium and Workshops on Algorithm Theory

    Activity: Participating in or organising an eventOrganisation and participation in conference

Recent activities and conferences

ID: 263376