Rasmus Pagh

Cited by

	All	Since 2017
Citations	9023	6101
h-index	39	31
i10-index	75	63

1900

950

475

1425

200120022003200420052006200720082009201020112012201320142015201620172018201920202021202225 31 27 50 56 79 129 154 169 189 202 224 304 334 418 430 546 544 556 928 1630 1845

Public access

View all

43 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
Ameya Velingker | अमेय वेलिंगकरResearch Scientist, Google ResearchVerified email at google.com
Ninh PhamSenior Lecturer at University of AucklandVerified email at auckland.ac.nz
Martin AumüllerIT University of CopenhagenVerified email at itu.dk
Tobias ChristianiNorwegian University of Science and TechnologyVerified email at ntnu.no
Michael MitzenmacherProfessor of Computer Science, Harvard UniversityVerified email at eecs.harvard.edu
Konstantin KutzkovTeva PharmaceuticalsVerified email at teva.bg
Ravi KumarGoogleVerified email at google.com
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
Thomas D. AhleMeta Research, IT University of Copenhagen, BARCVerified email at fb.com
Johan von Tangen SivertsenIT University of CopenhagenVerified email at itu.dk
Pasin ManurangsiGoogle ResearchVerified email at google.com
Martin DietzfelbingerProfessor of Computer Science, Technische Universität IlmenauVerified email at tu-ilmenau.de
Nivio ZivianiProfessor Emeritus of Computer Science, Univ. Federal de Minas Gerais, Co-founder of KunumiVerified email at dcc.ufmg.br
Fabiano Cupertino BotelhoEMCVerified email at emc.com
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Mihai PatrascuAT&T LabsVerified email at alum.mit.edu

Rasmus Pagh

Professor of computer science, University of Copenhagen

Verified email at di.ku.dk - Homepage

Randomized algorithms data structures databases machine learning differential privacy


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	2542	2021
Cuckoo Hashing R Pagh, FF Rodler Journal of Algorithms 51 (2), 122-144, 2004	1627	2004
Fast and scalable polynomial kernels via explicit feature maps N Pham, R Pagh Proceedings of the 19th ACM SIGKDD international conference on Knowledge …, 2013	353	2013
Low redundancy in static dictionaries with constant query time R Pagh SIAM Journal on Computing 31 (2), 353-363, 2001	273*	2001
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	237	2005
An optimal bloom filter replacement A Pagh, R Pagh, SS Rao Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005	219	2005
Colorful triangle counting and a mapreduce implementation R Pagh, CE Tsourakakis Information Processing Letters 112 (7), 277-281, 2012	192	2012
Practical perfect hashing in nearly optimal space FC Botelho, R Pagh, N Ziviani Information Systems 38 (1), 108-131, 2013	183*	2013
Uniform hashing in constant time and optimal space A Pagh, R Pagh SIAM Journal on Computing 38 (1), 85-96, 2008	170*	2008
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	145	2012
Tight thresholds for cuckoo hashing via XORSAT M Dietzfelbinger, A Goerdt, M Mitzenmacher, A Montanari, R Pagh, ... International Colloquium on Automata, Languages, and Programming, 213-225, 2010	136	2010
Compressed matrix multiplication R Pagh ACM Transactions on Computation Theory (TOCT) 5 (3), 1-17, 2013	133	2013
Deterministic dictionaries T Hagerup, PB Miltersen, R Pagh Journal of Algorithms 41 (1), 69-85, 2001	128	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	118	2009
Cuckoo hashing for undergraduates R Pagh IT University of Copenhagen 6, 2006	98	2006
Private aggregation from fewer anonymous messages B Ghazi, P Manurangsi, R Pagh, A Velingker Eurocrypt, Annual International Conference on the Theory and Applications of …, 2020	94*	2020
Triangle counting in dynamic graph streams L Bulteau, V Froese, K Kutzkov, R Pagh Algorithmica 76 (1), 259-278, 2016	93*	2016
Mapreduce triangle enumeration with guarantees HM Park, F Silvestri, U Kang, R Pagh Proceedings of the 23rd ACM International Conference on Conference on …, 2014	92	2014
Succinct data structures for retrieval and approximate membership M Dietzfelbinger, R Pagh International Colloquium on Automata, Languages, and Programming, 385-396, 2008	85	2008
Faster join-projects and sparse matrix multiplications RR Amossen, R Pagh Proceedings of the 12th International Conference on Database Theory, 121-126, 2009	84	2009

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