Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor. Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition. In 51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA. pages 387-396, IEEE Computer Society, 2010. [doi]
Abstract is missing.