Martin Aumüller

I'm an associate professor in the Algorithms Group at IT University of Copenhagen. I'm mainly interested in the design, analysis, and implementation of randomized algorithms, in particular for similarity search and differential privacy. I am affiliated with the Providentia project at University of Copenhagen. Previously, I was an assistant professor and a postdoc at ITU. I obtained my PhD in 2015 from Technische Universität Ilmenau under the supervision of Martin Dietzfelbinger.

Research

Papers
CV
Research projects
- Benefit and Bias of Approximate Nearest Neighbor search [2022-2025, PI]
- MMX-VR: Multimedia Metadata Exploration in Virtual Reality [2023-2026, co-PI]
PhD students
- Camilla Birch Okkels
- Fabrizio Boninsegna (at UniPD, co-supervised with Francesco Silvestri)
Finished PhD students
- Christian Janos Lebeda (co-supervised with Rasmus Pagh, now postdoc at INRIA, France)
Invited talks
- Algorithm Engineering for High-Dimensional Similarity Search at SEA’20 (Slides, Recording)
Tutorials
- Neural Search in Action at CVPR’23 (Slides, Recording)
Programm commitees: SEA 2018, ESA 2018 (Track B), MMM 2019, EDML 2019, MM 2019 Reproducibility, SISAP 2019, SISAP 2020 (co-chair), ICMR 2021/2022/2023 Reproducibility (co-chair), LATIN 2022, SISAP 2024, CIKM 2024, ESA 2025 (Track S), ICML’25 VecDB Workshop (co-chair)

Code

Most code is available on github. Selected projects:

ann-benchmarks: The de-facto standard for benchmarking approximate nearest neighbor search algorithms. [Paper]
big-ann-benchmarks: Benchmarking approximate nearest neighbor search on billion-scale and with modern workloads. [Paper NeurIPS’21 Challenge], [Paper NeurIPS’23 Challenge]
puffinn: Nearest neighbor search with guarantees. [Paper]
danny: Distributed similarity join using LSH. [Paper]

Challenges

I like to help out with organizing challenges:

2024: SISAP Indexing Challenge: Report
2023: NeurIPS Practical Vector Search challenge: Report, Code
2023: SISAP Indexing Challenge: Report
2021: NeurIPS Billion-Scale ANN Challenge: Report, Code

Teaching

Classes at IT University of Copenhagen

Algorithmic Fairness, Accountability, and Ethics (Master) (Spring 2022, 2023, 2024)
Algorithmic Problem Solving (Bachelor + Master) (Spring 2021, 2022, 2023, 2024, 2025)
Algorithms and Data Structures (Bachelor + Master) (Summer 2020, 2021)
Applied Algorithms (Master’s level) (Autumn 2018, 2019, 2020, 2023, 2024)
Introduction to Data Science and Programming (Autumn 2024)
Introduction to Programming (Bachelor + Master) (Autumn 2018, 2019, 2020, 2021, 2022, 2023)
Older:
- Spring 2018, First-Year Project: Map of Denmark. Visualization, Navigation, Searching, and Route Planning (Bachelor’s level)
- Autumn 2017, Programming Workshop (Master’s level)
- Spring 2017, Algorithm Design Project (Master’s level)
- Fall 2016, Introduction to Programming Workshop (Master’s level)
- Spring 2016, Advanced Algorithms Seminar (Master’s level)

Algorithm Visualizations

These are ancient, but might still be helpful: