6 citations · 15 across the 21 of their papers we have counts for
1 paper · 2 filters
Hossein Jowhari, Mert Sağlam, Gábor Tardos
In this paper, we present near-optimal space bounds for Lp-samplers. Given a stream of updates (additions and subtraction) to the coordinates of an underlying vector x \in R^n, a p…