Better sum estimation via weighted sampling L Beretta, J Tětek ACM Transactions on Algorithms 20 (3), 1-33, 2024 | 6 | 2024 |
Multi-swap k-means++ L Beretta, V Cohen-Addad, S Lattanzi, N Parotsidis Advances in Neural Information Processing Systems 36, 2024 | 4 | 2024 |
An Optimal Algorithm for Finding Champions in Tournament Graphs L Beretta, FM Nardini, R Trani, R Venturini IEEE Transactions on Knowledge and Data Engineering 35 (10), 10197-10209, 2023 | 4* | 2023 |
Online sorting and translational packing of convex polygons A Aamand, M Abrahamsen, L Beretta, L Kleist Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 3 | 2023 |
Approximate Earth Mover’s Distance in Truly-Subquadratic Time L Beretta, A Rubinstein Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 47-58, 2024 | 1 | 2024 |
Online Packing to Minimize Area or Perimeter M Abrahamsen, L Beretta arXiv preprint arXiv:2101.09024, 2021 | 1 | 2021 |
Online sorting and online TSP: randomized, stochastic, and high-dimensional M Abrahamsen, IO Bercea, L Beretta, J Klausen, L Kozma arXiv preprint arXiv:2406.19257, 2024 | | 2024 |
Sublinear Algorithms, Online Packing, Hashing and Clustering L Beretta School of The Faculty of Science, University of Copenhagen, 2024 | | 2024 |
Locally Uniform Hashing IO Bercea, L Beretta, J Klausen, JBT Houen, M Thorup 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | | 2023 |