Amit Chakrabarti, Graham Cormode, Andrew McGregor. Robust Lower Bounds for Communication and Stream Computation. Electronic Colloquium on Computational Complexity (ECCC), 18:62, 2011. [doi]
@article{ChakrabartiCM11, title = {Robust Lower Bounds for Communication and Stream Computation}, author = {Amit Chakrabarti and Graham Cormode and Andrew McGregor}, year = {2011}, url = {http://eccc.hpi-web.de/report/2011/062}, researchr = {https://researchr.org/publication/ChakrabartiCM11}, cites = {0}, citedby = {0}, journal = {Electronic Colloquium on Computational Complexity (ECCC)}, volume = {18}, pages = {62}, }