Rasmus Pagh
Professor
Algorithms and Complexity
Universitetsparken 1
2100 København Ø
- 2024
- Udgivet
Shannon meets Gray: Noise-robust, Low-sensitivity Codes with Applications in Differential Privacy
Lolck, David Rasmussen & Pagh, Rasmus, 2024, s. 1050-1066. 17 s.Publikation: Konferencebidrag › Paper › Forskning › fagfællebedømt
- 2023
- Udgivet
- Udgivet
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. (red.). Society for Industrial and Applied Mathematics, s. 228-241Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
- 2022
- Udgivet
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, s. 3108-3137 (Proceedings of Machine Learning Research, Bind 151).Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
- Udgivet
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., s. 753-761Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
- Udgivet
Improved Utility Analysis of Private CountSketch
Pagh, Rasmus & Thorup, Mikkel, 2022, Advances in Neural Information Processing Systems 35 (NeurIPS 2022). NeurIPS Proceedings, 13 s. (Advances in Neural Information Processing Systems, Bind 35).Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
- Udgivet
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, s. 881-909 (Proceedings of Machine Learning Research, Bind 167).Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
- Udgivet
Representing Sparse Vectors with Differential Privacy, Low Error, Optimal Space, and Fast Access
Aumüller, M., Lebeda, C. J. & Pagh, Rasmus, 2022, I: Journal of Privacy and Confidentiality. 12, 2, 35 s.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
- Udgivet
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, I: ACM Transactions on Database Systems. 47, 1, s. 1-40 4.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
- Udgivet
Sampling near neighbors in search for fairness
Aumüller, M., Har-Peled, S., Mahabadi, S., Pagh, Rasmus & Silvestri, F., 2022, I: Communications of the ACM. 65, 8, s. 83-90Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
- 2021
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 flere, , 2021, I: Foundations and Trends in Machine Learning. 14, 1-2, s. 1-210Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
- Udgivet
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. (red.). PMLR, s. 6011-6020 (Proceedings of Machine Learning Research, Bind 139).Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
- Udgivet
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. (red.). PMLR, s. 3692-3701 (Proceedings of Machine Learning Research, Bind 139).Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
- Udgivet
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, s. 1223-1236 (Proceedings of the ACM Conference on Computer and Communications Security).Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
- Udgivet
Efficient differentially private F0 linear sketching
Pagh, Rasmus & Stausholm, N. M., 2021, 24th International Conference on Database Theory, ICDT 2021. Yi, K. & Wei, Z. (red.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, s. 1-19 18. (Leibniz International Proceedings in Informatics, LIPIcs, Bind 186).Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
- Udgivet
Fair near neighbor search via sampling
Aumuller, M., Har-Peled, S., Mahabadi, S., Pagh, Rasmus & Silvestri, F., 2021, I: SIGMOD Record. 50, 1, s. 42-49Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
- Udgivet
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. (red.). Springer, s. 463-488 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Bind 12698 LNCS).Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
ID: 252282120
Flest downloads
-
17
downloads
Efficient differentially private F0 linear sketching
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Udgivet