Search Results for author:
Found 4 papers, 0 papers with code
The Generalized Covering Radii of Linear Codes
Motivated by an application to database linear querying, such as private information-retrieval protocols, we suggest a fundamental property of linear codes -- the generalized covering radius.
Information Retrieval
Information Theory
Information Theory
On the Gap between Scalar and Vector Solutions of Generalized Combination Networks
We derive new upper and lower bounds on the maximum number of nodes in the middle layer, depending on the network parameters and the alphabet size.
Information Theory Networking and Internet Architecture Social and Information Networks Combinatorics Information Theory
Uncertainty of Reconstruction with List-Decoding from Uniform-Tandem-Duplication Noise
We propose a list-decoding scheme for reconstruction codes in the context of uniform-tandem-duplication noise, which can be viewed as an application of the associative memory model to this setting.
Information Theory Information Theory
The Capacity of String-Replication Systems
It is known that the majority of the human genome consists of repeated sequences.
