
Rasmus Pagh
Full Professor
- Algorithms
Research Group
- Machine Learning
Research Group
- Computer Science
Department
IT University of Copenhagen
Rued Langgaards Vej 7
DK-2300 Copenhagen S
Denmark
- Email: pagh@itu.dk
Information Desk: 72185000
- 2021
- Published
Differentially Private Sparse Vectors with Low Error, Optimal Space, and Fast Access
Aumüller, M., Pagh, R. & Lebeda, C. J., 2021, Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security. Association for Computing Machinery, 14 p.Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
- Published
Efficient Differentially Private F0 Linear Sketching
Pagh, R. & Nielsen, N. M. S., 2021, 24th International Conference on Database Theory (ICDT 2021). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, (Leibniz International Proceedings in Informatics (LIPIcs)).Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
- Published
Fair near neighbor search via sampling
Aumüller, M., Har-Peled, S., Mahabadi, S., Pagh, R. & Silvestri, F., 2021, In: S I G M O D Record. 50, 01Research output: Journal Article or Conference Article in Journal › Journal article › Research › peer-review
- 2020
- Published
On the I/O Complexity of the k-Nearest Neighbors Problem
Goswami, M., Jacob, R. & Pagh, R., Jun 2020, PODS'20: Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. Association for Computing Machinery, p. 205-212 (ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems).Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
- Published
Composable Sketches for Functions of Frequencies: Beyond the Worst Case
Cohen, E., Geri, O. & Pagh, R., 2020, Proceedings of the 37 th International Conference on Machine Learning. ML Research PressResearch output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
- Published
Confirmation Sampling for Exact Nearest Neighbor Search
Christiani, T. L., Pagh, R. & Thorup, M., 2020, SISAP 2020: Similarity Search and Applications. Springer, p. 97-110 (Lecture Notes in Computer Science, Vol. 12440).Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
- Published
Fair Near Neighbor Search: Independent Range Sampling in High Dimensions. PODS
Aumüller, M., Pagh, R. & Silvestri, F., 2020, PODS'20: Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. Association for Computing Machinery, p. 191–204Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
- Published
Oblivious Sketching of High-Degree Polynomial Kernels
Ahle, T. D., Kapralov, M., Knudsen, J. B. T., Pagh, R., Velingker, A., Woodruff, D. & Zandieh, A., 2020, SODA '20: Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery, 20 p.Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
- Published
Private Aggregation from Fewer Anonymous Messages
Ghazi, B., Manurangsi, P., Pagh, R. & Velingker, A., 2020, Advances in Cryptology – EUROCRYPT 2020. Springer, p. 798-827 (Lecture Notes in Computer Science, Vol. 12106).Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
- Published
Private Counting from Anonymous Messages: Near-Optimal Accuracy with Vanishing Communication Overhead
Ghazi, B., Kumar, R., Manurangsi, P. & Pagh, R., 2020, Proceedings of the 37th International Conference on Machine Learning. ML Research PressResearch output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
ID: 263376