5 papers · 1 filter
Improved Interactive Protocol for Synchronizing From Deletions
Haolun, Ni, Lev Tauz +2
Data synchronization is a fundamental problem with applications in diverse fields such as cloud storage, genomics, and distributed systems. This paper addresses the challenge of sy…
Complex DNA Synthesis Sequences
Boaz Moav, Ryan Gabrys, Eitan Yaakobi
DNA-based storage offers unprecedented density and durability, but its scalability is fundamentally limited by the efficiency of parallel strand synthesis. Existing methods either…
Tail-Erasure-Correcting Codes
Boaz Moav, Ryan Gabrys, Eitan Yaakobi
The increasing demand for data storage has prompted the exploration of new techniques, with molecular data storage being a promising alternative. In this work, we develop coding sc…
Robust Gray Codes Approaching the Optimal Rate
Roni Con, Dorsa Fathollahi, Ryan Gabrys +2
Robust Gray codes were introduced by (Lolck and Pagh, SODA 2024). Informally, a robust Gray code is a (binary) Gray code so that, given a noisy version of the encodin…
Error-Correcting Codes for Combinatorial Composite DNA
Omer Sabary, Inbal Preuss, Ryan Gabrys +3
Data storage in DNA is developing as a possible solution for archival digital data. Recently, to further increase the potential capacity of DNA-based data storage systems, the comb…