Rasmus Pagh

Cited by

	All	Since 2019
Citations	14569	10428
h-index	46	33
i10-index	94	78

2700

1350

675

2025

20042005200620072008200920102011201220132014201520162017201820192020202120222023202453 52 81 132 154 178 194 194 229 294 358 439 448 540 567 575 934 1615 2133 2603 2489

Public access

View all

59 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Francesco SilvestriAssociate professor, University of PadovaVerified email at dei.unipd.it
Badih GhaziGoogleVerified email at google.com
Martin AumüllerIT University of CopenhagenVerified email at itu.dk
Ameya Velingker | अमेय वेलिंगकरResearch Scientist, Google ResearchVerified email at google.com
Ninh PhamSenior Lecturer at University of AucklandVerified email at auckland.ac.nz
Tobias ChristianiOracleVerified email at oracle.com
Pasin ManurangsiGoogle ResearchVerified email at google.com
Michael MitzenmacherProfessor of Computer Science, Harvard UniversityVerified email at eecs.harvard.edu
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Ravi KumarGoogleVerified email at google.com
Thomas D. AhleMeta Research, IT University of Copenhagen, BARCVerified email at fb.com
Johan von Tangen SivertsenIT University of CopenhagenVerified email at itu.dk
Martin DietzfelbingerProfessor of Computer Science, Technische Universität IlmenauVerified email at tu-ilmenau.de
Peter SandersProfessor of Computer Science, Karlsruhe Institute of TechnologyVerified email at kit.edu
Paul SpirakisProfessor of Computer Science U. Liverpool and U. PatrasVerified email at liverpool.ac.uk
Sebastiano VignaDipartimento di Informatica, Università degli Studi di MilanoVerified email at unimi.it
Paolo BoldiFull Professor, Università degli Studi di MilanoVerified email at unimi.it
djamal belazzouguiCERISTVerified email at cerist.dz
Morten StöckelVerified email at di.ku.dk
Nivio ZivianiProfessor Emeritus of Computer Science, Univ. Federal de Minas Gerais, Co-founder of KunumiVerified email at dcc.ufmg.br

Rasmus Pagh

Professor of computer science, University of Copenhagen

Verified email at di.ku.dk - Homepage

algorithms and data structures randomized algorithms differential privacy machine learning algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Advances and open problems in federated learning P Kairouz, HB McMahan, B Avent, A Bellet, M Bennis, AN Bhagoji, ... Foundations and trends® in machine learning 14 (1–2), 1-210, 2021	6568	2021
Cuckoo Hashing R Pagh, FF Rodler Journal of Algorithms 51 (2), 122-144, 2004	1428	2004
Cuckoo hashing R Pagh, FF Rodler European Symposium on Algorithms, 121-133, 2001	568	2001
Fast and scalable polynomial kernels via explicit feature maps N Pham, R Pagh Proceedings of the 19th ACM SIGKDD international conference on Knowledge …, 2013	419	2013
Space efficient hash tables with worst case constant access time D Fotakis, R Pagh, P Sanders, P Spirakis Theory of Computing Systems 38 (2), 229-248, 2005	276	2005
An optimal Bloom filter replacement. A Pagh, R Pagh, SS Rao Soda 5, 823-829, 2005	267	2005
Colorful triangle counting and a mapreduce implementation R Pagh, CE Tsourakakis Information Processing Letters 112 (7), 277-281, 2012	218	2012
Low redundancy in static dictionaries with constant query time R Pagh SIAM Journal on Computing 31 (2), 353-363, 2001	198	2001
Tight thresholds for cuckoo hashing via XORSAT M Dietzfelbinger, A Goerdt, M Mitzenmacher, A Montanari, R Pagh, ... Automata, Languages and Programming: 37th International Colloquium, ICALP …, 2010	171	2010
Compressed matrix multiplication R Pagh ACM Transactions on Computation Theory (TOCT) 5 (3), 1-17, 2013	161	2013
Simple and space-efficient minimal perfect hash functions FC Botelho, R Pagh, N Ziviani Algorithms and Data Structures: 10th International Workshop, WADS 2007 …, 2007	159	2007
A near-linear time approximation algorithm for angle-based outlier detection in high-dimensional data N Pham, R Pagh Proceedings of the 18th ACM SIGKDD international conference on Knowledge …, 2012	155	2012
Deterministic dictionaries T Hagerup, PB Miltersen, R Pagh Journal of Algorithms 41 (1), 69-85, 2001	137	2001
Monotone Minimal Perfect Hashing: Searching a Sorted Table with O(1) Accesses D Belazzougui, P Boldi, R Pagh, S Vigna Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009	128	2009
Oblivious sketching of high-degree polynomial kernels TD Ahle, M Kapralov, JBT Knudsen, R Pagh, A Velingker, DP Woodruff, ... Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020	121	2020
Uniform hashing in constant time and optimal space A Pagh, R Pagh SIAM Journal on Computing 38 (1), 85-96, 2008	119	2008
Scalable and differentially private distributed aggregation in the shuffled model B Ghazi, R Pagh, A Velingker arXiv preprint arXiv:1906.08320, 2019	111	2019
Cuckoo hashing for undergraduates R Pagh Lecture note, IT University of Copenhagen, 2006	107	2006
Succinct data structures for retrieval and approximate membership M Dietzfelbinger, R Pagh International Colloquium on Automata, Languages, and Programming, 385-396, 2008	103	2008
On the power of multiple anonymous messages: Frequency estimation and selection in the shuffle model of differential privacy B Ghazi, N Golowich, R Kumar, R Pagh, A Velingker Advances in Cryptology–EUROCRYPT 2021: 40th Annual International Conference …, 2021	101	2021

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors