Rasmus Pagh
Professor
Algorithms and Complexity
Universitetsparken 1
2100 København Ø
- Published
Infinitely Divisible Noise in the Low Privacy Regime
Pagh, Rasmus & Stausholm, N. M., 2022, Proceedings of The 33rd International Conference on Algorithmic Learning Theory. PMLR, p. 881-909 (Proceedings of Machine Learning Research, Vol. 167).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
On the Power of Multiple Anonymous Messages: Frequency Estimation and Selection in the Shuffle Model of Differential Privacy
Ghazi, B., Golowich, N., Kumar, R., Pagh, Rasmus & Velingker, A., 2021, Advances in Cryptology – EUROCRYPT 2021 - 40th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. Canteaut, A. & Standaert, F-X. (eds.). Springer, p. 463-488 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 12698 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
Representing Sparse Vectors with Differential Privacy, Low Error, Optimal Space, and Fast Access
Aumüller, M., Lebeda, C. J. & Pagh, Rasmus, 2022, In: Journal of Privacy and Confidentiality. 12, 2, 35 p.Research output: Contribution to journal › Journal article › Research › peer-review
- Published
Sampling a Near Neighbor in High Dimensions-Who is the Fairest of Them All?
Aumüller, M., Har-Peled, S., Mahabadi, S., Pagh, Rasmus & Silvestri, F., 2022, In: ACM Transactions on Database Systems. 47, 1, p. 1-40 4.Research output: Contribution to journal › Journal article › Research › peer-review
- Published
Sampling near neighbors in search for fairness
Aumüller, M., Har-Peled, S., Mahabadi, S., Pagh, Rasmus & Silvestri, F., 2022, In: Communications of the ACM. 65, 8, p. 83-90Research output: Contribution to journal › Journal article › Research › peer-review
- Published
Shannon meets Gray: Noise-robust, Low-sensitivity Codes with Applications in Differential Privacy
Lolck, David Rasmussen & Pagh, Rasmus, 2024, p. 1050-1066. 17 p.Research output: Contribution to conference › Paper › Research › peer-review
- Published
Simple Set Sketching
Bæk Tejs Houen, J., Pagh, Rasmus & Walzer, S., 2023, Proceedings, 2023 Symposium on Simplicity in Algorithms (SOSA). Kavitha, T. & Mehlhorn, K. (eds.). Society for Industrial and Applied Mathematics, p. 228-241Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
ID: 252282120
Most downloads
-
16
downloads
Efficient differentially private F0 linear sketching
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Published