Lorenzo Beretta

According to our database, Lorenzo Beretta authored at least 15 papers between 2019 and 2026.

Collaborative distances:

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

2026

Feature Selection and Junta Testing are Statistically Equivalent.

Lorenzo Beretta, Nathaniel Harms, Caleb Koch

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

Faster Estimation of the Average Degree of a Graph Using Random Edges and Structural Queries.

Lorenzo Beretta, Deeparnab Chakrabarty, C. Seshadhri

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

Testing Juntas Optimally with Samples.

Lorenzo Beretta, Nathaniel Harms, Caleb Koch

CoRR, May, 2025

Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair.

Lorenzo Beretta, Vincent Cohen-Addad, Rajesh Jayaram, Erik Waingarten

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

New Statistical and Computational Results for Learning Junta Distributions.

Lorenzo Beretta

Proceedings of the Approximation, 2025

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 37: 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

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