Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition.

Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor

Browse the full FOCS paper archive.