Rasmus Pagh
Professor
Algorithms and Complexity
Universitetsparken 1
2100 København Ø
- Published
A Smooth Binary Mechanism for Efficient Private Continual Observation
Andersson, Joel Daniel & Pagh, Rasmus, 2023. 11 p.Research output: Contribution to conference › Paper › Research
Advances and Open Problems in Federated Learning
Kairouz, P., McMahan, H. B., Avent, B., Bellet, A., Bennis, M., Bhagoji, A. N., Bonawitz, K., Charles, Z., Cormode, G., Cummings, R., D'Oliveira, R. G. L., Eichner, H., El Rouayheb, S., Evans, D., Gardner, J., Garrett, Z., Gascon, A., Ghazi, B., Gibbons, P. B., Gruteser, M. & 39 others, , 2021, In: Foundations and Trends in Machine Learning. 14, 1-2, p. 1-210Research output: Contribution to journal › Journal article › Research › peer-review
- Published
CountSketches, Feature Hashing and the Median of Three
Larsen, K. G., Pagh, Rasmus & Tetek, Jakub, 2021, Proceedings of the 38 th International Conference on Machine Learning. Meila, M. & Zhang, T. (eds.). PMLR, p. 6011-6020 (Proceedings of Machine Learning Research, Vol. 139).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
DEANN: Speeding up Kernel-Density Estimation using Approximate Nearest Neighbor Search
Karppa, M., Aumüller, M. & Pagh, Rasmus, 2022, Proceedings of the 25th International Conference on Artificial Intelligence and Statistics. PMLR, p. 3108-3137 (Proceedings of Machine Learning Research, Vol. 151).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
Differentially Private Aggregation in the Shuffle Model: Almost Central Accuracy in Almost a Single Message
Ghazi, B., Kumar, R., Manurangsi, P., Pagh, Rasmus & Sinha, A., 2021, Proceedings of the 38 th International Conference on Machine Learning. Meila, M. & Zhang, T. (eds.). PMLR, p. 3692-3701 (Proceedings of Machine Learning Research, Vol. 139).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
Differentially Private Sparse Vectors with Low Error, Optimal Space, and Fast Access
Aumüller, M., Lebeda, C. J. & Pagh, Rasmus, 2021, CCS 2021 - Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security. Association for Computing Machinery, p. 1223-1236 (Proceedings of the ACM Conference on Computer and Communications Security).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
Efficient differentially private F0 linear sketching
Pagh, Rasmus & Stausholm, N. M., 2021, 24th International Conference on Database Theory, ICDT 2021. Yi, K. & Wei, Z. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 1-19 18. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 186).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
Fair near neighbor search via sampling
Aumuller, M., Har-Peled, S., Mahabadi, S., Pagh, Rasmus & Silvestri, F., 2021, In: SIGMOD Record. 50, 1, p. 42-49Research output: Contribution to journal › Journal article › Research › peer-review
- Published
HyperLogLogLog: Cardinality Estimation With One Log More
Karppa, M. & Pagh, Rasmus, 2022, KDD 2022 - Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. Association for Computing Machinery, Inc., p. 753-761Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
Improved Utility Analysis of Private CountSketch
Pagh, Rasmus & Thorup, Mikkel, 2022, Advances in Neural Information Processing Systems 35 (NeurIPS 2022). NeurIPS Proceedings, 13 p. (Advances in Neural Information Processing Systems, Vol. 35).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- 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
-
17
downloads
Efficient differentially private F0 linear sketching
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Published