291 citations · 445 across the 25 of their papers we have counts for
1 paper · 1 filter
Paul Beame, Raphael Clifford, Widad Machmouchi
We consider time-space tradeoffs for exactly computing frequency moments and order statistics over sliding windows. Given an input of length 2n-1, the task is to output the functio…