The size of the coreset in [1]} depends quadratically on the sum of sensitivities, called total sensitivity [2]}.
In this paper, we reduce the size of the coreset that are constructed by this framework to be only near-linear \((t\log t)\)  in the total sensitivity \(t\) .
In addition, we generalize and significantly simplify the notation and results from this framework.
