Coding for locality in reconstructing permutations

The problem of storing permutations in a distributed manner arises in several common scenarios, such as efficient updates of a large, encrypted, or compressed data set. This problem may be addressed in either a combinatorial or a coding approach. The former approach boils down to presenting large se...

Full description

Bibliographic Details
Main Authors: Raviv, Netanel, Yaakobi, Eitan, Medard, Muriel
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: Springer US 2018
Online Access:http://hdl.handle.net/1721.1/114517
https://orcid.org/0000-0003-4059-407X