99 citations · 220 across the 16 of their papers we have counts for
1 paper · 2 filters
Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan +1
Many streaming algorithms provide only a high-probability relative approximation. These two relaxations, of allowing approximation and randomization, seem necessary -- for many str…