Lorenzo Beretta

According to our database, Lorenzo Beretta authored at least 10 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Better Sum Estimation via Weighted Sampling.

Lorenzo Beretta, Jakub Tetek

ACM Trans. Algorithms, July, 2024

Approximate Earth Mover's Distance in Truly-Subquadratic Time.

Lorenzo Beretta, Aviad Rubinstein

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Sketched Lanczos uncertainty score: a low-memory summary of the Fisher information.

Marco Miani, Lorenzo Beretta, Søren Hauberg

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

Online Sorting and Online TSP: Randomized, Stochastic, and High-Dimensional.

Mikkel Abrahamsen, Ioana O. Bercea, Lorenzo Beretta, Jonas Klausen, László Kozma

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

An Optimal Algorithm for Finding Champions in Tournament Graphs.

Lorenzo Beretta, Franco Maria Nardini, Roberto Trani, Rossano Venturini

IEEE Trans. Knowl. Data Eng., October, 2023

Online Sorting and Translational Packing of Convex Polygons.

Anders Aamand, Mikkel Abrahamsen, Lorenzo Beretta, Linda Kleist

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Multi-Swap k-Means++.

Lorenzo Beretta, Vincent Cohen-Addad, Silvio Lattanzi, Nikos Parotsidis

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Locally Uniform Hashing.

Ioana O. Bercea, Lorenzo Beretta, Jonas Klausen, Jakob Bæk Tejs Houen, Mikkel Thorup

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2021

Online Packing to Minimize Area or Perimeter.

Mikkel Abrahamsen, Lorenzo Beretta

Proceedings of the 37th International Symposium on Computational Geometry, 2021

2019

An Optimal Algorithm to Find Champions of Tournament Graphs.

Lorenzo Beretta, Franco Maria Nardini, Roberto Trani, Rossano Venturini

Proceedings of the String Processing and Information Retrieval, 2019