I am an Associate Professor in Department of Mathematics and Computer Science, University of Southern Denmark. From 2019 - 2025, I was a Lecturer and Senior Lecturer at University of Auckland, New Zealand. I received my PhD at IT University of Copenhagen under the supervision of Prof. Rasmus Pagh in 2014.
My main research interests are in designing and analyzing practical and computation-efficient algorithms for big data analytics.
Contact: pham at imada dot sdu dot dk
Honors:
Best Paper Awards: WWW'14, ECML-PKDD'20 (Data Mining)
2022 AI 2000 Most Influential Scholar Honorable Mention in Data Mining (Rising Star) by aminer.cn
Current Project:
PI: “Federated Nearest Neighbour Search: Theory and Practice” 2023 – 2026 (Marsden Fast-Start 2022) (AI: Assoc. Prof. F. Silvestri)
Ph.D. students:
Linghan Zeng (2023): Nearest Neighbor Search under Privacy Constraints (co-supervisor: Francesco Silvestri, Sebastian Link)
Graduated Ph.D. students:
Jingrui Zhang (2025): Explainable Anomaly Detection with Few Labeled Data (co-supervisor: Gillian Dobbie)
Selected Publications (full list or Google scholar):
Scalable DBSCAN with Random Projections
HaoChuan Xu, Ninh Pham
NeurIPS 2024, Arxiv, Code, 5-min talk
This work is an extension of Xu's (honours) bachelor thesis
Falconn++: A Locality-sensitive Filtering Approach for Approximate Nearest Neighbor Search
Ninh Pham, Tao Liu
NeurIPS 2022 (Spotlight - Top 5%), Arxiv, Online talk at MIT, Code, 5-min teaser at NeurIPS
This work is an extension of Liu's master thesis, Data Science Showcase 2023
Simple Yet Efficient Algorithms for Maximum Inner Product Search via Extreme Order Statistics
Ninh Pham
KDD 2021, Supplementary, Arxiv, Slide, C++ Code
Efficient Estimation for High Similarities using Odd Sketches
Michael Mitzenmacher, Rasmus Pagh, Ninh Pham
WWW 2014, Best Paper Award, Selected as one of Notable Books and Articles in Computing of 2014, Slide, Matlab Code
Media: CPH Post, Videnskab, Berlingske
Fast and Scalable Polynomial Kernels via Explicit Feature Maps
Ninh Pham, Rasmus Pagh
KDD 2013 (Oral), Slide, Matlab Code (featured in scikit-learn), Updated version correcting variance analysis in the KDD version
Services:
PC: WWW 15-16, 20 (Poster Track), ECAI 20, IJCAI 20-24, ECML-PKDD 23-24, NeurIPS 24-25 (Top reviewer in 25), ICLR 25-26, ICML 25-26 (Gold reviewer in 26)
External reviewer: PKDD'13, ESA'15, STOC'18, KDD'22, PODS'24
Teaching:
University of Southern Denmark
DSK 814: Algorithms and Data Structures, 2026
DM 8106: Mining Massive Data Sets, 2026
University of Auckland
CS 225: Discrete Structures in Mathematics and Computer Science, 2020
CS 320: Applied Algorithmics, 2019, 2021 - 2024
CS 717: Fundamentals of Algorithmics, 2022 - 2024
CS 752: Big Data Management, 2019 - 2024
CS 753: Algorithms for Massive Data, 2019, 2020
University of Copenhagen:
Large-scale Data Analytics, Spring 2017
Project Course on “Authorship verification using textual features”, Fall 2017
IT University of Copenhagen:
Algorithm Design II, 2014, 2015