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]

@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},
}