Robust Lower Bounds for Communication and Stream Computation

Amit Chakrabarti, Graham Cormode, Andrew McGregor. Robust Lower Bounds for Communication and Stream Computation. Electronic Colloquium on Computational Complexity (ECCC), 18:62, 2011. [doi]

Authors

Amit Chakrabarti

This author has not been identified. Look up 'Amit Chakrabarti' in Google

Graham Cormode

This author has not been identified. Look up 'Graham Cormode' in Google

Andrew McGregor

This author has not been identified. Look up 'Andrew McGregor' in Google