Zinan Wang

Zero-Error Online Memory under Blind Overwrites: Global One-Write Saturation, Sharp Storage Gaps, and Syndrome Compatibility

We investigate the exact memory complexity of zero-error online encoding under blind coordinate overwrites. A finite-state encoder maintains a binary record through successive assignments, while a decoder reconstructs erased coordinates using the stored state and the remaining vi...