research
∙
05/10/2023
Coding for IBLTs with Listing Guarantees
The Invertible Bloom Lookup Table (IBLT) is a probabilistic data structu...
share
research
∙
06/16/2022
On the Size of Balls and Anticodes of Small Diameter under the Fixed-Length Levenshtein Metric
The rapid development of DNA storage has brought the deletion and insert...
research
∙
06/08/2022
Covering Sequences for ℓ-Tuples
de Bruijn sequences of order ℓ, i.e., sequences that contain each ℓ-tupl...
research
∙
09/01/2021
Non-Binary Diameter Perfect Constant-Weight Codes
Diameter perfect codes form a natural generalization for perfect codes. ...
research
∙
08/31/2021
Deep DNA Storage: Scalable and Robust DNA Storage via Coding Theory and Deep Learning
The concept of DNA storage was first suggested in 1959 by Richard Feynma...
research
∙
03/02/2021
On the Size of Levenshtein Balls
The rapid development of DNA storage has brought the deletion and insert...
research
∙
05/06/2020
Constrained de Bruijn Codes: Properties, Enumeration, Constructions, and Applications
The de Bruijn graph, its sequences, and their various generalizations, h...
research
∙
12/25/2019
Efficient Algorithm for the Linear Complexity of Sequences and Some Related Consequences
The linear complexity of a sequence s is one of the measures of its pred...
research
∙
09/13/2019
Subspace Packings – Constructions and Bounds
The Grassmannian G_q(n,k) is the set of all k-dimensional subspaces of t...
research
∙
07/24/2019
Private Proximity Retrieval Codes
A private proximity retrieval (PPR) scheme is a protocol which allows a ...
research
∙
01/06/2019
Bounds on the Length of Functional PIR and Batch codes
A functional k-PIR code of dimension s consists of n servers storing lin...
research
∙
01/04/2019
Network Coding Solutions for the Combination Network and its Subgraphs
The combination network is one of the simplest and insightful networks i...
research
∙
11/12/2018
Subspace Packings
The Grassmannian G_q(n,k) is the set of all k-dimensional subspaces of ...
research
∙
08/16/2018
Low-Power Cooling Codes with Efficient Encoding and Decoding
A class of low-power cooling (LPC) codes, to control simultaneously both...
research
∙
04/08/2018
On the Access Complexity of PIR Schemes
Private information retrieval has been reformulated in an information-th...
research
∙
01/08/2018