Information cost tradeoffs for augmented index and streaming language recognition (2010)

by Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor
Venue:In Proc. 51st Annual IEEE Symposium on Foundations of Computer Science