5 citations · 5 across the 5 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…