Beretta, Lorenzo
- Online Sorting and Translational Packing of Convex Polygons
2021/12/07 by Aamand, Anders, Abrahamsen, Mikkel, Beretta, Lorenzo +1 · 5 citations
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Better Sum Estimation via Weighted Sampling
2021/10/28 by Lorenzo Beretta, Jakub Tětek, Beretta, Lorenzo +1 · 4 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning and Algorithms #Probability (math.PR) #Statistics Theory (math.ST)
- Online sorting and online TSP: randomized, stochastic, and high-dimensional
2024/06/27 by Abrahamsen, Mikkel, Bercea, Ioana O., Beretta, Lorenzo +2 · 5 citations
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Approximate Earth Mover's Distance in Truly-Subquadratic Time
2023/10/30 by Beretta, Lorenzo, Rubinstein, Aviad · 2 citations
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Faster Estimation of the Average Degree of a Graph Using Random Edges and Structural Queries
2025/07/09 by Lorenzo Beretta, Beretta, Lorenzo, Deeparnab Chakrabarty +3 · 3 citations
Computer Science · Physics and Astronomy · #Advanced Graph Theory Research #Complex Network Analysis Techniques #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Sketched Lanczos uncertainty score: a low-memory summary of the Fisher information
2024/09/23 by Marco Miani, Miani, Marco, Lorenzo Beretta +3 · 1 citation
Physics and Astronomy · Decision Sciences · Engineering · #Model Reduction and Neural Networks #Probabilistic and Robust Engineering Design #Fault Detection and Control Systems