Follow
Lorenzo Beretta
Title
Cited by
Cited by
Year
Better sum estimation via weighted sampling
L Beretta, J Tětek
ACM Transactions on Algorithms 20 (3), 1-33, 2024
102024
Multi-swap k-means++
L Beretta, V Cohen-Addad, S Lattanzi, N Parotsidis
Advances in Neural Information Processing Systems 36, 2024
62024
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
6*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
42023
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
32023
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
12024
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
12024
Online Packing to Minimize Area or Perimeter
M Abrahamsen, L Beretta
arXiv preprint arXiv:2101.09024, 2021
12021
Sublinear Algorithms, Online Packing, Hashing and Clustering
L Beretta
School of The Faculty of Science, University of Copenhagen, 2024
2024
The system can't perform the operation now. Try again later.
Articles 1–9