19 citations · 40 across the 18 of their papers we have counts for
8 papers · 1 filter
Invertible Bloom Lookup Tables with Listing Guarantees
Avi Mizrahi, Daniella Bar-Lev, Eitan Yaakobi +1
The Invertible Bloom Lookup Table (IBLT) is a probabilistic concise data structure for set representation that supports a listing operation as the recovery of the elements in the r…
Generalized Unique Reconstruction from Substrings
Yonatan Yehezkeally, Daniella Bar-Lev, Sagi Marcovich +1
This paper introduces a new family of reconstruction codes which is motivated by applications in DNA data storage and sequencing. In such applications, DNA strands are sequenced by…
On the Size of Balls and Anticodes of Small Diameter under the Fixed-Length Levenshtein Metric
Daniella Bar-Lev, Tuvi Etzion, Eitan Yaakobi
The rapid development of DNA storage has brought the deletion and insertion channel to the front line of research. When the number of deletions is equal to the number of insertions…
Reconstruction from Substrings with Partial Overlap
Yonatan Yehezkeally, Daniella Bar-Lev, Sagi Marcovich +1
This paper introduces a new family of reconstruction codes which is motivated by applications in DNA data storage and sequencing. In such applications, DNA strands are sequenced by…
Codes for Constrained Periodicity
Adir Kobovich, Orian Leitersdorf, Daniella Bar-Lev +1
Reliability is an inherent challenge for the emerging nonvolatile technology of racetrack memories, and there exists a fundamental relationship between codes designed for racetrack…
The Input and Output Entropies of the -Deletion/Insertion Channel
Shubhransh Singhvi, Omer Sabary, Daniella Bar-Lev +1
The channel output entropy of a transmitted word is the entropy of the possible channel outputs and similarly, the input entropy of a received word is the entropy of all possible t…
Adversarial Torn-paper Codes
Daniella Bar-Lev, Sagi Marcovich, Eitan Yaakobi +1
We study the adversarial torn-paper channel. This problem is motivated by applications in DNA data storage where the DNA strands that carry information may break into smaller piece…
On The Decoding Error Weight of One or Two Deletion Channels
Omer Sabary, Daniella Bar-Lev, Yotam Gershon +2
This paper tackles two problems that fall under the study of coding for insertions and deletions. These problems are motivated by several applications, among them is reconstructing…