Rasmus Pagh - Google Scholar

Cited by

	All	Since 2015
Citations	4864	2895
h-index	33	27
i10-index	62	50

600

300

150

450

2001200220032004200520062007200820092010201120122013201420152016201720182019202029 37 24 27 57 75 126 150 168 180 200 224 302 327 405 423 509 544 588 416

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 ChristianiIT University of Copenhagen, Basic Algorithms Research CopenhagenVerified email at itu.dk
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
Konstantin KutzkovAmalfi AnalyticsVerified email at amalfianalytics.com
Michael MitzenmacherProfessor of Computer Science, Harvard UniversityVerified email at eecs.harvard.edu
Martin DietzfelbingerProfessor of Computer Science, Technische Universität IlmenauVerified email at tu-ilmenau.de
Ameya VelingkerCollaborateur Scientifique (Research Scientist)Verified email at epfl.ch
Johan von Tangen SivertsenIT University of CopenhagenVerified email at itu.dk
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
Thomas D. AhleIT University of CopenhagenVerified email at itu.dk
Martin AumüllerAssistant Professor, IT University of CopenhagenVerified email at itu.dk
Morten StöckelVerified email at di.ku.dk
Srinivasa Rao SattiAssociate Professor, Seoul National UniversityVerified email at cse.snu.ac.kr
Peter SandersProfessor of Computer Science, Karlsruhe Institute of TechnologyVerified email at kit.edu
Dimitris FotakisAssociate Professor, Electrical & Computer Eng., NTU AthensVerified email at cs.ntua.gr
Paul SpirakisProfessor of Computer Science U. Liverpool and U. PatrasVerified email at liverpool.ac.uk

Rasmus Pagh

Professor of computer science, IT University of Copenhagen

Verified email at itu.dk - Homepage

Randomized algorithms data structures databases machine learning 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	1218	2004
Low redundancy in static dictionaries with constant query time R Pagh SIAM Journal on Computing 31 (2), 353-363, 2001	246*	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	231	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	191	2005
An optimal Bloom filter replacement A Pagh, R Pagh, SS Rao Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005	186	2005
Practical perfect hashing in nearly optimal space FC Botelho, R Pagh, N Ziviani Information Systems 38 (1), 108-131, 2013	152*	2013
Uniform hashing in constant time and optimal space A Pagh, R Pagh SIAM Journal on Computing 38 (1), 85-96, 2008	145*	2008
Colorful triangle counting and a mapreduce implementation R Pagh, CE Tsourakakis Information Processing Letters 112 (7), 277-281, 2012	137	2012
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	113	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	111	2010
Deterministic dictionaries T Hagerup, PB Miltersen, R Pagh Journal of Algorithms 41 (1), 69-85, 2001	110	2001
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	106	2019
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	103	2009
Cuckoo hashing for undergraduates R Pagh IT University of Copenhagen 6, 2006	86	2006
Compressed matrix multiplication R Pagh ACM Transactions on Computation Theory (TOCT) 5 (3), 1-17, 2013	85	2013
Succinct data structures for retrieval and approximate membership M Dietzfelbinger, R Pagh International Colloquium on Automata, Languages, and Programming, 385-396, 2008	73	2008
Linear probing with constant independence A Pagh, R Pagh, M Ruzic Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007	73	2007
Mapreduce triangle enumeration with guarantees HM Park, F Silvestri, U Kang, R Pagh Proceedings of the 23rd ACM International Conference on Conference on …, 2014	70	2014
Faster join-projects and sparse matrix multiplications RR Amossen, R Pagh Proceedings of the 12th International Conference on Database Theory, 121-126, 2009	66	2009
On dynamic range reporting in one dimension CW Mortensen, R Pagh, M Pǎtraçcu Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005	60	2005

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