Robust Lower Bounds for Communication and Stream Computation

Amit Chakrabarti, Graham Cormode, Andrew McGregor 0001. Robust Lower Bounds for Communication and Stream Computation. Theory of Computing, 12(1):1-35, 2016. [doi]

Abstract

Abstract is missing.