2 papers
cs.DS2021
Better Sum Estimation via Weighted Sampling
Lorenzo Beretta, Jakub Tětek
Given a large set where each item has weight , we want to estimate the total weight to within factor of with some consta…
cs.CG2021
Online Packing to Minimize Area or Perimeter
Mikkel Abrahamsen, Lorenzo Beretta
We consider online packing problems where we get a stream of axis-parallel rectangles. The rectangles have to be placed in the plane without overlapping, and each rectangle must be…