Rasmus Pagh

Cited by

	All	Since 2018
Citations	11730	8155
h-index	44	33
i10-index	87	72

2300

1150

575

1725

2001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202331 42 29 56 53 80 131 154 179 193 195 228 300 353 431 449 557 552 571 928 1630 2139 2287

Public access

View all

54 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
Michael MitzenmacherProfessor of Computer Science, Harvard UniversityVerified email at eecs.harvard.edu
Ravi KumarGoogleVerified email at google.com
Konstantin KutzkovTeva PharmaceuticalsVerified email at teva.bg
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Johan von Tangen SivertsenIT University of CopenhagenVerified email at itu.dk
Thomas D. AhleMeta Research, IT University of Copenhagen, BARCVerified email at fb.com
Martin DietzfelbingerProfessor of Computer Science, Technische Universität IlmenauVerified email at tu-ilmenau.de
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
Pasin ManurangsiGoogle ResearchVerified email at google.com
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
Fabiano Cupertino BotelhoRubrik Inc.Verified email at emc.com

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	4417	2021
Cuckoo Hashing R Pagh, FF Rodler Journal of Algorithms 51 (2), 122-144, 2004	1320	2004
Cuckoo hashing R Pagh, FF Rodler European Symposium on Algorithms, 121-133, 2001	534	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	389	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	254	2005
An optimal Bloom filter replacement. A Pagh, R Pagh, SS Rao Soda 5, 823-829, 2005	253	2005
Colorful triangle counting and a mapreduce implementation R Pagh, CE Tsourakakis Information Processing Letters 112 (7), 277-281, 2012	201	2012
Low redundancy in static dictionaries with constant query time R Pagh SIAM Journal on Computing 31 (2), 353-363, 2001	193	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	157	2010
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	152	2012
Simple and space-efficient minimal perfect hash functions FC Botelho, R Pagh, N Ziviani Algorithms and Data Structures: 10th International Workshop, WADS 2007 …, 2007	148	2007
Compressed matrix multiplication R Pagh ACM Transactions on Computation Theory (TOCT) 5 (3), 1-17, 2013	147	2013
Deterministic dictionaries T Hagerup, PB Miltersen, R Pagh Journal of Algorithms 41 (1), 69-85, 2001	135	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	121	2009
Uniform hashing in constant time and optimal space A Pagh, R Pagh SIAM Journal on Computing 38 (1), 85-96, 2008	113	2008
Cuckoo hashing for undergraduates R Pagh Lecture note, IT University of Copenhagen, 2006	104	2006
Mapreduce triangle enumeration with guarantees HM Park, F Silvestri, U Kang, R Pagh Proceedings of the 23rd ACM International Conference on Conference on …, 2014	99	2014
Succinct data structures for retrieval and approximate membership M Dietzfelbinger, R Pagh International Colloquium on Automata, Languages, and Programming, 385-396, 2008	92	2008
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	91	2020
Scalable and differentially private distributed aggregation in the shuffled model B Ghazi, R Pagh, A Velingker arXiv preprint arXiv:1906.08320, 2019	91	2019

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