Binary Locally Repairable Codes With Large Availability and its Application to Private Information Retrieval

Locally Repairable codes (LRCs) have gained significant interest due to applications in distributed storage systems since they enable systems to recover a failed node by accessing few other active nodes. In particular, LRCs with large availability are highly desirable for parallel reading of hot data. In addition to the above applications in distributed storage systems, it was shown by Fazeli et a...