File updates under random/arbitrary insertions and deletions

A client/encoder edits a file, as modeled by an insertion-deletion (InDel) process. An old copy of the file is stored remotely at a data-centre/decoder, and is also available to the client. We consider the problem of throughput- and computationally-efficient communication from the client to the data...

Full description

Bibliographic Details
Main Authors: Wang, Qiwen, Cadambe, Viveck, Jaggi, Sidharth, Schwartz, Moshe, Medard, Muriel
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers (IEEE) 2016
Online Access:http://hdl.handle.net/1721.1/100953
https://orcid.org/0000-0003-4059-407X