About

be balanced

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

  1. Approximate Earth Mover’s Distance in Truly-Subquadratic Time. Lorenzo Beretta and Aviad Rubinstein.
    STOC 2024. [arXiv].

  2. Multi-Swap k-Means++. Lorenzo Beretta, Vincent Cohen-Addad, Silvio Lattanzi and Nikos Parotsidis.
    NeurIPS 2023. [arXiv].

  3. Locally Uniform Hashing. Ioana Bercea, Lorenzo Beretta, Jonas Klausen, Jakob Bæk Tejs Houen and Mikkel Thorup.
    FOCS 2023. [arXiv].

  4. Online Sorting and Translational Packing of Convex Polygons. Anders Aamand, Mikkel Abrahamsen, Lorenzo Beretta and Linda Kleist.
    SODA 2023. [arXiv].

  5. Better Sum Estimation via Weighted Sampling. Lorenzo Beretta and Jakub Tetek.
    SODA 2022. Best Student Paper Award. TALG special issue. [arXiv].

  6. Online Packing to Minimize Area or Perimeter. Mikkel Abrahamsen and Lorenzo Beretta.
    SoCG 2021. [arXiv].

  7. 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