Lorenzo Beretta

28 papers A* 10A 2C 1Journal 15
YearRankTypeTitle / Venue / Authors
2026 A* conf
Faster Estimation of the Average Degree of a Graph Using Random Edges and Structural Queries.
SODA
Lorenzo Beretta, Deeparnab Chakrabarty, C. Seshadhri
2026 A* conf
Feature Selection and Junta Testing are Statistically Equivalent.
SODA
Lorenzo Beretta, Nathaniel Harms, Caleb Koch
2025 A* conf
Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair.
FOCS
Lorenzo Beretta, Vincent Cohen-Addad, Rajesh Jayaram, Erik Waingarten
2025 J jnl
Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair.
CoRR
Lorenzo Beretta, Vincent Cohen-Addad, Rajesh Jayaram, Erik Waingarten
2025 J jnl
Faster Estimation of the Average Degree of a Graph Using Random Edges and Structural Queries.
CoRR
Lorenzo Beretta, Deeparnab Chakrabarty, C. Seshadhri
2025 A conf
New Statistical and Computational Results for Learning Junta Distributions.
APPROX/RANDOM
Lorenzo Beretta
2025 J jnl
New Statistical and Computational Results for Learning Junta Distributions.
CoRR
Lorenzo Beretta
2025 J jnl
Testing Juntas Optimally with Samples.
CoRR
Lorenzo Beretta, Nathaniel Harms, Caleb Koch
2024 A* conf
Approximate Earth Mover's Distance in Truly-Subquadratic Time.
STOC
Lorenzo Beretta, Aviad Rubinstein
2024 J jnl
Better Sum Estimation via Weighted Sampling.
ACM Trans. Algorithms
Lorenzo Beretta, Jakub Tetek
2024 A conf
Online Sorting and Online TSP: Randomized, Stochastic, and High-Dimensional.
ESA
Mikkel Abrahamsen, Ioana O. Bercea, Lorenzo Beretta, Jonas Klausen, László Kozma
2024 J jnl
Online sorting and online TSP: randomized, stochastic, and high-dimensional.
CoRR
Mikkel Abrahamsen, Ioana O. Bercea, Lorenzo Beretta, Jonas Klausen, László Kozma
2024 A* conf
Sketched Lanczos uncertainty score: a low-memory summary of the Fisher information.
NeurIPS
Marco Miani, Lorenzo Beretta, Søren Hauberg
2024 J jnl
Sketched Lanczos uncertainty score: a low-memory summary of the Fisher information.
CoRR
Marco Miani, Lorenzo Beretta, Søren Hauberg
2023 J jnl
An Optimal Algorithm for Finding Champions in Tournament Graphs.
IEEE Trans. Knowl. Data Eng.
Lorenzo Beretta, Franco Maria Nardini, Roberto Trani, Rossano Venturini
2023 J jnl
Approximate Earth Mover's Distance in Truly-Subquadratic Time.
CoRR
Lorenzo Beretta, Aviad Rubinstein
2023 A* conf
Locally Uniform Hashing.
FOCS
Ioana O. Bercea, Lorenzo Beretta, Jonas Klausen, Jakob Bæk Tejs Houen, Mikkel Thorup
2023 J jnl
Locally Uniform Hashing.
CoRR
Ioana O. Bercea, Lorenzo Beretta, Jonas Klausen, Jakob Bæk Tejs Houen, Mikkel Thorup
2023 A* conf
Multi-Swap k-Means++.
NeurIPS
Lorenzo Beretta, Vincent Cohen-Addad, Silvio Lattanzi, Nikos Parotsidis
2023 J jnl
Multi-Swap k-Means++.
CoRR
Lorenzo Beretta, Vincent Cohen-Addad, Silvio Lattanzi, Nikos Parotsidis
2023 A* conf
Online Sorting and Translational Packing of Convex Polygons.
SODA
Anders Aamand, Mikkel Abrahamsen, Lorenzo Beretta, Linda Kleist
2022 A* conf
Better Sum Estimation via Weighted Sampling.
SODA
Lorenzo Beretta, Jakub Tetek
2021 J jnl
An Optimal Algorithm for Finding Champions in Tournament Graphs.
CoRR
Lorenzo Beretta, Franco Maria Nardini, Roberto Trani, Rossano Venturini
2021 J jnl
Better Sum Estimation via Weighted Sampling.
CoRR
Lorenzo Beretta, Jakub Tetek
2021 A* conf
Online Packing to Minimize Area or Perimeter.
SoCG
Mikkel Abrahamsen, Lorenzo Beretta
2021 J jnl
Online Packing to Minimize Area or Perimeter.
CoRR
Mikkel Abrahamsen, Lorenzo Beretta
2021 J jnl
Online Sorting and Translational Packing of Convex Polygons.
CoRR
Anders Aamand, Mikkel Abrahamsen, Lorenzo Beretta, Linda Kleist
2019 C conf
An Optimal Algorithm to Find Champions of Tournament Graphs.
SPIRE
Lorenzo Beretta, Franco Maria Nardini, Roberto Trani, Rossano Venturini