1 paper · 1 filter
Alexandr Andoni, Andrew McGregor, Krzysztof Onak +1
Estimating frequency moments of data streams is a very well studied problem and tight bounds are known on the amount of space that is necessary and sufficient when the stream is ad…