@inproceedings{STOC-2008-ChakrabartiCM,
	author        = "Amit Chakrabarti and Graham Cormode and Andrew McGregor",
	booktitle     = "{Proceedings of the 40th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/1374376.1374470",
	isbn          = "978-1-60558-047-0",
	pages         = "641--650",
	publisher     = "{ACM}",
	title         = "{Robust lower bounds for communication and stream computation}",
	year          = 2008,
}