Pagh, Rasmus
- Advances and Open Problems in Federated Learning
2019/12/10 by Kairouz, Peter, McMahan, H. Brendan, Avent, Brendan +56 · 218 citations
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Modern Minimal Perfect Hashing: A Survey
2025/06/06 by Hans-Peter Lehmann, Lehmann, Hans-Peter, Thomas Mueller +11 · 10 voices · 5 citations
#cs.DS
- Compressed Matrix Multiplication
2011/08/05 by Rasmus Pagh, Pagh, Rasmus · 5 citations
Computer Science · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Computation (stat.CO) #Data Structures and Algorithms (cs.DS) #Error Correcting Code Techniques #FOS: Computer and information sciences #FOS: Mathematics #Numerical Analysis (math.NA)
- Succinct Data Structures for Retrieval and Approximate Membership
2008/03/26 by Martin Dietzfelbinger, Rasmus Pagh, Dietzfelbinger, Martin +1 · 6 citations
Computer Science · #Caching and Content Delivery #Advanced Image and Video Retrieval Techniques #Optimization and Search Problems
- Tight Thresholds for Cuckoo Hashing via XORSAT
2009/12/01 by Martin Dietzfelbinger, Andreas Goerdt, Dietzfelbinger, Martin +9 · 4 citations
Computer Science · Biochemistry, Genetics and Molecular Biology · #Advanced Image and Video Retrieval Techniques #Genome Rearrangement Algorithms #DNA and Biological Computing
- Colorful Triangle Counting and a MapReduce Implementation
2011/03/31 by Rasmus Pagh, Pagh, Rasmus, Charalampos E. Tsourakakis +1 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Limits and Structures in Graph Theory #Social and Information Networks (cs.SI)
- Scalable and Differentially Private Distributed Aggregation in the Shuffled Model
2019/06/19 by Badih Ghazi, Rasmus Pagh, Ghazi, Badih +3 · 7 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Parallel #Privacy-Preserving Technologies in Data #and Cluster Computing (cs.DC)
- On Dynamic Range Reporting in One Dimension
2005/02/05 by Christian Worm Mortensen, Mortensen, Christian Worm, Rasmus Pagh +3 · 1 citation
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #cs.DS
- WOR and p's: Sketches for ℓp-Sampling Without Replacement
2020/07/14 by Cohen, Edith, Pagh, Rasmus, Woodruff, David P. · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- De Dictionariis Dynamicis Pauco Spatio Utentibus
2005/12/20 by Demaine, Erik D., der Heide, Friedhelm Meyer auf, Pagh, Rasmus +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Better size estimation for sparse matrix products
2010/06/21 by Rasmus Resen Amossen, Andrea Campagna, Amossen, Rasmus Resen +3 · 1 citation
Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences #Machine Learning and Algorithms #Optimization and Search Problems
- Simple Multi-Party Set Reconciliation
2013/11/08 by Mitzenmacher, Michael, Pagh, Rasmus · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Triangle counting in dynamic graph streams
2014/04/18 by Bulteau, Laurent, Froese, Vincent, Kutzkov, Konstantin +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Efficiently Correcting Matrix Products
2016/02/01 by Gasieniec, Leszek, Levcopoulos, Christos, Lingas, Andrzej +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Range-efficient consistent sampling and locality-sensitive hashing for polygons
2017/01/19 by Gudmundsson, Joachim, Pagh, Rasmus · 1 citation
#68U05 #Computational Geometry (cs.CG) #F.2.2 #FOS: Computer and information sciences
- Fast Prefix Search in Little Space, with Applications
2018/04/12 by Djamal Belazzougui, Paolo Boldi, Belazzougui, Djamal +5 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Network Packet Processing and Optimization
- The space complexity of inner product filters
2019/09/24 by Pagh, Rasmus, Sivertsen, Johan · 1 citation
#Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences #Information Retrieval (cs.IR) #Information Theory (cs.IT)
- On the I/O complexity of the k-nearest neighbor problem
2020/02/12 by Mayank Goswami, Goswami, Mayank, Riko Jacob +3 · 1 citation
Computer Science · Engineering · #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems #graph theory and CDMA systems
- Sampling a Near Neighbor in High Dimensions -- Who is the Fairest of Them All?
2021/01/26 by Aumüller, Martin, Har-Peled, Sariel, Mahabadi, Sepideh +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- DEANN: Speeding up Kernel-Density Estimation using Approximate Nearest Neighbor Search
2021/07/06 by Karppa, Matti, Aumüller, Martin, Pagh, Rasmus · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- HyperLogLogLog: Cardinality Estimation With One Log More
2022/05/23 by Karppa, Matti, Pagh, Rasmus · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Improved Utility Analysis of Private CountSketch
2022/05/17 by Pagh, Rasmus, Thorup, Mikkel · 1 citation
#Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Daisy Bloom Filters
2022/05/30 by Bercea, Ioana O., Houen, Jakob Bæk Tejs, Pagh, Rasmus · 1 citation
#Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Differentially Private Selection from Secure Distributed Computing
2023/06/07 by Ivan Damgård, Hannah Keller, Damgård, Ivan +7 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data
- PLAN: Variance-Aware Private Mean Estimation
2023/06/14 by Martin Aumüller, Christian Janos Lebeda, Aumüller, Martin +5 · 1 citation
Computer Science · Decision Sciences · Mathematics · #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Privacy-Preserving Technologies in Data #Probability and Risk Models #Statistical Methods and Bayesian Inference
- Aleph Filter: To Infinity in Constant Time
2024/04/06 by Dayan, Niv, Bercea, Ioana-Oriana, Pagh, Rasmus · 1 citation
#Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences
- Profile Reconstruction from Private Sketches
2024/06/03 by Hao Wu, Rasmus Pagh, Wu, Hao +1 · 1 citation
Computer Science · Earth and Planetary Sciences · #3D Surveying and Cultural Heritage #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Image Processing and 3D Reconstruction
- Streaming Private Continual Counting via Binning
2024/12/10 by Joel Daniel Andersson, Andersson, Joel Daniel, Rasmus Pagh +1 · 3 voices · 1 citation
#cs.LG #cs.CR #cs.DS
- Lightweight Protocols for Distributed Private Quantile Estimation
2025/02/05 by Anders Aamand, Fabrizio Boninsegna, Aamand, Anders +7 · 1 voice · 1 citation
#cs.CR