Revisiting the Direct Sum Theorem and Space Lower Bounds in Random Order Streams.

Sudipto Guha Zhiyi Huang Revisiting the Direct Sum Theorem and Space Lower Bounds in Random Order Streams. 513-524 2009 ICALP (1) http://dx.doi.org/10.1007/978-3-642-02927-1_43 conf/icalp/2009-1 db/conf/icalp/icalp2009-1.html#GuhaH09