291 citations · 445 across the 25 of their papers we have counts for
1 paper · 2 filters
Paul Beame, Raphael Clifford, Widad Machmouchi
We derive new time-space tradeoff lower bounds and algorithms for exactly computing statistics of input data, including frequency moments, element distinctness, and order statistic…