Skip to content

Lorenzo Beretta

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

11

Venues

7

Active years

2010–2026

Best venue rank

A*

Where they publish

Papers

11 indexed papers, newest first.

YearVenueTitleAuthors
2026SODAFaster Estimation of the Average Degree of a Graph Using Random Edges and Structural Queries.Lorenzo Beretta, Deeparnab Chakrabarty, C. Seshadhri
2026SODAFeature Selection and Junta Testing are Statistically Equivalent.Lorenzo Beretta, Nathaniel Harms, Caleb Koch
2025AIMEFrom Regex to Encoders: Low-Effort Negation Detection for Healthcare Data Integration in Italian Hospitals.Tommaso Mario Buonocore, Sonia Mognaschi, Lorenzo Beretta, Serena Venturelli, Bruno Fattizzo, Eleonora Bruschi, Chiara Cassani, Simone Benatti, Sara Marinoni, Simone Vettoretti, Matteo Gabetta
2025FOCSApproximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair.Lorenzo Beretta, Vincent Cohen-Addad, Rajesh Jayaram, Erik Waingarten
2024ESAOnline Sorting and Online TSP: Randomized, Stochastic, and High-Dimensional.Mikkel Abrahamsen, Ioana O. Bercea, Lorenzo Beretta, Jonas Klausen, Lszl Kozma
2024STOCApproximate Earth Mover's Distance in Truly-Subquadratic Time.Lorenzo Beretta, Aviad Rubinstein
2023FOCSLocally Uniform Hashing.Ioana O. Bercea, Lorenzo Beretta, Jonas Klausen, Jakob Bk Tejs Houen, Mikkel Thorup
2023SODAOnline Sorting and Translational Packing of Convex Polygons.Anders Aamand, Mikkel Abrahamsen, Lorenzo Beretta, Linda Kleist
2022SODABetter Sum Estimation via Weighted Sampling.Lorenzo Beretta, Jakub Tetek
2019SPIREAn Optimal Algorithm to Find Champions of Tournament Graphs.Lorenzo Beretta, Franco Maria Nardini, Roberto Trani, Rossano Venturini
2010ACIIDSEvolving Concurrent Petri Net Models of Epistasis.Michael Mayo, Lorenzo Beretta