About
Hi! I am Lorenzo and I am a fourth-year PhD student at BARC, University of Copenhagen. I am fortunate to be advised by Mikkel Thorup and Mikkel Abrahamsen.
I am broadly interested in Theoretical Computer Science, with a particular emphasis on sublinear algorithms and algorithms for (geo)metric problems.
I’m looking for a postdoc position! Please, reach out if you’d like to hire me(Full CV).
Papers
-
Approximate Earth Mover’s Distance in Truly-Subquadratic Time. Lorenzo Beretta and Aviad Rubinstein.
STOC 2024. [arXiv]. -
Multi-Swap k-Means++. Lorenzo Beretta, Vincent Cohen-Addad, Silvio Lattanzi and Nikos Parotsidis.
NeurIPS 2023. [arXiv]. -
Locally Uniform Hashing. Ioana Bercea, Lorenzo Beretta, Jonas Klausen, Jakob Bæk Tejs Houen and Mikkel Thorup.
FOCS 2023. [arXiv]. -
Online Sorting and Translational Packing of Convex Polygons. Anders Aamand, Mikkel Abrahamsen, Lorenzo Beretta and Linda Kleist.
SODA 2023. [arXiv]. -
Better Sum Estimation via Weighted Sampling. Lorenzo Beretta and Jakub Tetek.
SODA 2022. Best Student Paper Award. TALG special issue. [arXiv]. -
Online Packing to Minimize Area or Perimeter. Mikkel Abrahamsen and Lorenzo Beretta.
SoCG 2021. [arXiv]. -
An Optimal Algorithm to Find Champions of Tournament Graphs. Lorenzo Beretta, Franco Maria Nardini, Roberto Trani and Rossano Venturini.
TKDE (IEEE Transactions on Knowledge and Data Engineering). [arXiv].
Miscellanea
- Three things that I enojoy: Pesto Lasagna, Mountain Biking and TCS <3