Lorenzo Beretta

According to our database, Lorenzo Beretta authored at least 8 papers between 2019 and 2023.

Collaborative distances:

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

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

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

Lorenzo Beretta, Aviad Rubinstein

CoRR, 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

2022

Better Sum Estimation via Weighted Sampling.

Lorenzo Beretta, Jakub Tetek

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

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