Rasmus Pagh

Cited by

	All	Since 2016
Citations	5986	3516
h-index	35	28
i10-index	69	54

1000

500

250

750

20012002200320042005200620072008200920102011201220132014201520162017201820192020202123 33 26 39 56 78 131 154 169 185 201 229 307 336 413 428 518 555 575 982 436

Public access

View all

34 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Francesco SilvestriAssociate professor, University of PadovaVerified email at dei.unipd.it
Ninh PhamLecturer at University of AucklandVerified email at auckland.ac.nz
Tobias ChristianiNorwegian University of Science and TechnologyVerified email at ntnu.no
Michael MitzenmacherProfessor of Computer Science, Harvard UniversityVerified email at eecs.harvard.edu
Ameya Velingker | अमेय वेलिंगकरResearch Scientist, Google ResearchVerified email at google.com
Konstantin KutzkovAmalfi AnalyticsVerified email at amalfianalytics.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
Badih GhaziGoogleVerified email at google.com
Martin AumüllerIT University of CopenhagenVerified email at itu.dk
Johan von Tangen SivertsenIT University of CopenhagenVerified email at itu.dk
Thomas D. AhleFacebook Research, IT University of Copenhagen, BARCVerified email at itu.dk
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
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
Morten StöckelVerified email at di.ku.dk
Dimitris FotakisAssociate Professor, Electrical & Computer Eng., NTU AthensVerified email at cs.ntua.gr

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
Cuckoo Hashing R Pagh, FF Rodler Journal of Algorithms 51 (2), 122-144, 2004	1389	2004
Advances and open problems in federated learning P Kairouz, HB McMahan, B Avent, A Bellet, M Bennis, AN Bhagoji, ... arXiv preprint arXiv:1912.04977, 2019	584	2019
Fast and scalable polynomial kernels via explicit feature maps N Pham, R Pagh Proceedings of the 19th ACM SIGKDD international conference on Knowledge …, 2013	284	2013
Low redundancy in static dictionaries with constant query time R Pagh SIAM Journal on Computing 31 (2), 353-363, 2001	258*	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	207	2005
An optimal Bloom filter replacement. A Pagh, R Pagh, SS Rao Soda 5, 823-829, 2005	198	2005
Colorful triangle counting and a mapreduce implementation R Pagh, CE Tsourakakis Information Processing Letters 112 (7), 277-281, 2012	164	2012
Practical perfect hashing in nearly optimal space FC Botelho, R Pagh, N Ziviani Information Systems 38 (1), 108-131, 2013	162*	2013
Uniform hashing in constant time and optimal space A Pagh, R Pagh SIAM Journal on Computing 38 (1), 85-96, 2008	152*	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	133	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	119	2010
Deterministic dictionaries T Hagerup, PB Miltersen, R Pagh Journal of Algorithms 41 (1), 69-85, 2001	116	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	110	2009
Compressed matrix multiplication R Pagh ACM Transactions on Computation Theory (TOCT) 5 (3), 1-17, 2013	105	2013
Cuckoo hashing for undergraduates R Pagh IT University of Copenhagen 6, 2006	91	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	78	2014
Linear probing with constant independence A Pagh, R Pagh, M Ruzic Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007	77	2007
Faster join-projects and sparse matrix multiplications RR Amossen, R Pagh Proceedings of the 12th International Conference on Database Theory, 121-126, 2009	72	2009
Succinct data structures for retrieval and approximate membership M Dietzfelbinger, R Pagh International Colloquium on Automata, Languages, and Programming, 385-396, 2008	72	2008
The input/output complexity of triangle enumeration R Pagh, F Silvestri Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of …, 2014	68	2014

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

Upload PDF

Follow this author

Cited by

Co-authors