Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 4 of 4 for “"batch codes"”.
-
Codes and Sequences for Information Retrieval and Stream Ciphers
Given a self-similar structure in codes and de Bruijn sequences, recursive techniques may be used to analyze and construct them. Batch codes partition the indices of code words into m buckets, where recovery of t symbols is accomplished by accessing at most tau in each bucket. This finds use in the …
-
New coding techniques for distributed storage systems: enabling locality, availability and security
… this dissertation studies locally repairable codes that allow for reconstruction of the content stored on a failed node by contacting a small number of intact nodes. Since resilience to permanent loss of the stored information in the event of catastrophic failures is of primary interest in …
-
Unobservable communication over untrusted infrastructure
… techniques: SealPIR and probabilistic batch codes (PBCs). SealPIR is a new private information retrieval (PIR) library that reduces the communication costs of the most computationally efficient PIR protocol by over two orders of magnitude. SealPIR can also be used in other contexts to …
-
Pig Squeal: Bridging Batch and Stream Processing Using Incremental Updates
As developers shift from batch MapReduce to stream processing for better latency, they are faced with the dilemma of changing tools and maintaining multiple code bases. In this work we present a method for converting arbitrary chains of MapReduce jobs into pipelined, incremental processes to be …