Rasmus Pagh

Publikation

Publikationer pr. år 2021 2021 2022 2024

• 2667 Citationer
• 11 Konferencebidrag i proceedings
• 5 Tidsskriftartikel
• 1 Paper
• 1 Konferenceartikel

Publikationer pr. år

Publikationer pr. år

Søgeresultater

• 2024

  Optimal Non-Adaptive Cell Probe Dictionaries and Hashing

  Larsen, K. G., Pagh, R., Persiano, G., Pitassi, T., Yeo, K. & Zamir, O., 2024, I: Leibniz International Proceedings in Informatics, LIPIcs. 297, 12 s.

  Publikation: Bidrag til tidsskrift › Konferenceartikel › Forskning › peer review

  Åben adgang

  Fil

• Shannon meets Gray: Noise-robust, Low-sensitivity Codes with Applications in Differential Privacy

  Lolck, D. R. & Pagh, R., 2024, Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). SIAM, s. 1050-1066

  Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer review

  Åben adgang

  Fil
  2 Citationer (Scopus)

  5 Downloads (Pure)
• 2023

  A Smooth Binary Mechanism for Efficient Private Continual Observation

  Andersson, J. D. & Pagh, R., 2023. 11 s.

  Publikation: Konferencebidrag › Paper › Forskning

  Åben adgang

  Fil
  10 Downloads (Pure)

• Simple Set Sketching

  Bæk Tejs Houen, J., Pagh, R. & Walzer, S., 2023, Proceedings, 2023 Symposium on Simplicity in Algorithms (SOSA). Kavitha, T. & Mehlhorn, K. (red.). Society for Industrial and Applied Mathematics, s. 228-241

  Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer review

  Åben adgang

  Fil
  9 Downloads (Pure)
• 2022

  DEANN: Speeding up Kernel-Density Estimation using Approximate Nearest Neighbor Search

  Karppa, M., Aumüller, M. & Pagh, R., 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 › peer review

  Åben adgang

  Fil
  15 Downloads (Pure)

• HyperLogLogLog: Cardinality Estimation With One Log More

  Karppa, M. & Pagh, R., 2022, KDD 2022 - Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. Association for Computing Machinery, Inc., s. 753-761

  Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer review

  Åben adgang

  Fil
  9 Citationer (Scopus)

  8 Downloads (Pure)

• Improved Utility Analysis of Private CountSketch

  Pagh, R. & Thorup, M., 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 › peer review

  Åben adgang

  Fil
  11 Downloads (Pure)

• Infinitely Divisible Noise in the Low Privacy Regime

  Pagh, R. & 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 › peer review

  Åben adgang

  Fil
  1 Citationer (Scopus)

  8 Downloads (Pure)

• Representing Sparse Vectors with Differential Privacy, Low Error, Optimal Space, and Fast Access

  Aumüller, M., Lebeda, C. J. & Pagh, R., 2022, I: Journal of Privacy and Confidentiality. 12, 2, 35 s.

  Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review

  Åben adgang

  Fil
  4 Citationer (Scopus)

  11 Downloads (Pure)

• Sampling a Near Neighbor in High Dimensions-Who is the Fairest of Them All?

  Aumüller, M., Har-Peled, S., Mahabadi, S., Pagh, R. & Silvestri, F., 2022, I: ACM Transactions on Database Systems. 47, 1, s. 1-40 4.

  Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review

  Åben adgang

  Fil
  4 Citationer (Scopus)

  12 Downloads (Pure)

• Sampling near neighbors in search for fairness

  Aumüller, M., Har-Peled, S., Mahabadi, S., Pagh, R. & Silvestri, F., 2022, I: Communications of the ACM. 65, 8, s. 83-90

  Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review

  Åben adgang

  Fil
  2 Citationer (Scopus)

  7 Downloads (Pure)
• 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, Harchaoui, Z., He, C., He, L., Huo, Z., Hutchinson, B., Hsu, J., Jaggi, M., Javidi, T., Joshi, G., Khodak, M., Konecny, J., Korolova, A., Koushanfar, F., Koyejo, S., Lepoint, T., Liu, Y., Mittal, P., Mohri, M., Nock, R., Ozgur, A., Pagh, R., Qi, H., Ramage, D., Raskar, R., Raykova, M., Song, D., Song, W., Stich, S. U., Sun, Z., Suresh, A. T., Tramer, F., Vepakomma, P., Wang, J., Xiong, L., Xu, Z., Yang, Q., Yu, F. X., Yu, H. & Zhao, S., 2021, I: Foundations and Trends in Machine Learning. 14, 1-2, s. 1-210

  Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review
  2573 Citationer (Scopus)

• CountSketches, Feature Hashing and the Median of Three

  Larsen, K. G., Pagh, R. & Tetek, J., 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 › peer review

  Åben adgang

  Fil
  5 Citationer (Scopus)

  9 Downloads (Pure)

• Differentially Private Aggregation in the Shuffle Model: Almost Central Accuracy in Almost a Single Message

  Ghazi, B., Kumar, R., Manurangsi, P., Pagh, R. & 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 › peer review

  Åben adgang

  Fil
  24 Citationer (Scopus)

  9 Downloads (Pure)

• Differentially Private Sparse Vectors with Low Error, Optimal Space, and Fast Access

  Aumüller, M., Lebeda, C. J. & Pagh, R., 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 › peer review

  Fil
  4 Citationer (Scopus)

  11 Downloads (Pure)

• Efficient differentially private F₀ linear sketching

  Pagh, R. & 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 › peer review

  Åben adgang

  Fil
  6 Citationer (Scopus)

  26 Downloads (Pure)

• Fair near neighbor search via sampling

  Aumuller, M., Har-Peled, S., Mahabadi, S., Pagh, R. & Silvestri, F., 2021, I: SIGMOD Record. 50, 1, s. 42-49

  Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review

  Åben adgang

  Fil
  9 Citationer (Scopus)

  14 Downloads (Pure)

• 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, R. & 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 › peer review
  24 Citationer (Scopus)