The Complexity of Online Memory Checking.

Moni Naor, Guy N. Rothblum

Browse the full FOCS paper archive.