Lorenzo Beretta

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 17

Top Topics

Estimation Accuracy

Globally Optimal

Top Venues

ACM Trans. Algorithms

Publications

Mikkel Abrahamsen, Ioana O. Bercea, Lorenzo Beretta, Jonas Klausen, László Kozma
Online sorting and online TSP: randomized, stochastic, and high-dimensional. CoRR (2024)
Lorenzo Beretta, Jakub Tetek
Better Sum Estimation via Weighted Sampling. ACM Trans. Algorithms 20 (3) (2024)
Lorenzo Beretta, Aviad Rubinstein
Approximate Earth Mover's Distance in Truly-Subquadratic Time. STOC (2024)
Ioana O. Bercea, Lorenzo Beretta, Jonas Klausen, Jakob Bæk Tejs Houen, Mikkel Thorup
Locally Uniform Hashing. FOCS (2023)
Lorenzo Beretta, Vincent Cohen-Addad, Silvio Lattanzi, Nikos Parotsidis
Multi-Swap k-Means++. NeurIPS (2023)
Lorenzo Beretta, Aviad Rubinstein
Approximate Earth Mover's Distance in Truly-Subquadratic Time. CoRR (2023)
Anders Aamand, Mikkel Abrahamsen, Lorenzo Beretta, Linda Kleist
Online Sorting and Translational Packing of Convex Polygons. SODA (2023)
Lorenzo Beretta, Vincent Cohen-Addad, Silvio Lattanzi, Nikos Parotsidis
Multi-Swap k-Means++. CoRR (2023)
Ioana O. Bercea, Lorenzo Beretta, Jonas Klausen, Jakob Bæk Tejs Houen, Mikkel Thorup
Locally Uniform Hashing. CoRR (2023)
Lorenzo Beretta, Franco Maria Nardini, Roberto Trani, Rossano Venturini
An Optimal Algorithm for Finding Champions in Tournament Graphs. IEEE Trans. Knowl. Data Eng. 35 (10) (2023)
Lorenzo Beretta, Jakub Tetek
Better Sum Estimation via Weighted Sampling. SODA (2022)
Mikkel Abrahamsen, Lorenzo Beretta
Online Packing to Minimize Area or Perimeter. SoCG (2021)
Lorenzo Beretta, Franco Maria Nardini, Roberto Trani, Rossano Venturini
An Optimal Algorithm for Finding Champions in Tournament Graphs. CoRR (2021)
Lorenzo Beretta, Jakub Tetek
Better Sum Estimation via Weighted Sampling. CoRR (2021)
Mikkel Abrahamsen, Lorenzo Beretta
Online Packing to Minimize Area or Perimeter. CoRR (2021)
Anders Aamand, Mikkel Abrahamsen, Lorenzo Beretta, Linda Kleist
Online Sorting and Translational Packing of Convex Polygons. CoRR (2021)
Lorenzo Beretta, Franco Maria Nardini, Roberto Trani, Rossano Venturini
An Optimal Algorithm to Find Champions of Tournament Graphs. SPIRE (2019)