scispace - formally typeset
R

Rasmus Pagh

Researcher at University of Copenhagen

Publications -  215
Citations -  9750

Rasmus Pagh is an academic researcher from University of Copenhagen. The author has contributed to research in topics: Hash function & Upper and lower bounds. The author has an hindex of 40, co-authored 200 publications receiving 6975 citations. Previous affiliations of Rasmus Pagh include Bhabha Atomic Research Centre & National Research Foundation of South Africa.

Papers
More filters
Journal ArticleDOI

Advances and open problems in federated learning

Peter Kairouz, +58 more
TL;DR: In this article, the authors describe the state-of-the-art in the field of federated learning from the perspective of distributed optimization, cryptography, security, differential privacy, fairness, compressed sensing, systems, information theory, and statistics.
Journal ArticleDOI

Cuckoo hashing

TL;DR: In this paper, a simple dictionary with worst case constant lookup time was presented, equaling the theoretical performance of the classic dynamic perfect hashing scheme of Dietzfelbinger et al.
Proceedings ArticleDOI

Fast and scalable polynomial kernels via explicit feature maps

TL;DR: A novel randomized tensor product technique, called Tensor Sketching, is proposed for approximating any polynomial kernel in O(n(d+D \log{D})) time, and achieves higher accuracy and often runs orders of magnitude faster than the state-of-the-art approach for large-scale real-world datasets.
Proceedings Article

Cuckoo Hashing

TL;DR: A simple dictionary with worst case constant lookup time, equaling the theoretical performance of the classic dynamic perfect hashing scheme of Dietzfelbinger et al, and is competitive with the best known dictionaries having an average case (but no nontrivial worst case) guarantee on lookup time.