Cover Image

Improved Interactive Protocol for Synchronizing From Deletions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Haolun, Ni, Tauz, Lev, Gabrys, Ryan, Dolecek, Lara
Format:	Preprint
Published:	2025
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Block-MDS QC-LDPC Codes for Information Reconciliation in Key Distribution
by: Tauz, Lev, et al.
Published: (2024)

An Additive Approximation Scheme for Generating Dyadic Codings for the Outputs of an LLM
by: Bar-Lev, Daniella, et al.
Published: (2026)

Polynomial Constructions and Deletion-Ball Geometry for Multiset Deletion Codes
by: Kreindel, Avraham, et al.
Published: (2026)

Complex DNA Synthesis Sequences
by: Moav, Boaz, et al.
Published: (2025)

Constructing Low-Redundancy Codes via Distributed Graph Coloring
by: Li, Yuting, et al.
Published: (2025)

One Code Fits All: Strong stuck-at codes for versatile memory encoding
by: Con, Roni, et al.
Published: (2024)

Efficient Synthesis for Two-Dimensional Strand Arrays with Row Constraints
by: Moav, Boaz, et al.
Published: (2026)

Tail-Erasure-Correcting Codes
by: Moav, Boaz, et al.
Published: (2024)

Multiset Deletion-Correcting Codes: Bounds and Constructions
by: Kreindel, Avraham, et al.
Published: (2026)

Conditional Entropies of k-Deletion/Insertion Channels
by: Singhvi, Shubhransh, et al.
Published: (2024)

Quickly-Decodable Group Testing with Fewer Tests: Price-Scarlett and Cheraghchi-Nakos's Nonadaptive Splitting with Explicit Scalars
by: Wang, Hsin-Po, et al.
Published: (2024)

On The Decoding Error Weight of One or Two Deletion Channels
by: Sabary, Omer, et al.
Published: (2022)

Linear List Decodable Edit-Correcting Codes with Rate Approaching $1$
by: Li, Yuting, et al.
Published: (2025)

The Labeled Coupon Collector Problem
by: Tan, Andrew, et al.
Published: (2025)

Improved Constructions of Linear Codes for Insertions and Deletions
by: Gross, Roee, et al.
Published: (2025)

Covering All Bases: The Next Inning in DNA Sequencing Efficiency
by: Abraham, Hadas, et al.
Published: (2024)

Making it to First: The Random Access Problem in DNA Storage
by: Boruchovsky, Avital, et al.
Published: (2025)

Error-Correcting Codes for Combinatorial Composite DNA
by: Sabary, Omer, et al.
Published: (2024)

Improved Johnson-type Bounds for Insertion-Deletion Codes
by: Yang, Yulin
Published: (2026)

Asymptotically Optimal Codes Correcting One Substring Edit
by: Li, Yuting, et al.
Published: (2025)

Robust Gray Codes Approaching the Optimal Rate
by: Con, Roni, et al.
Published: (2024)

Characterization of Deletion/Substitution Channel Capacity for Small Deletion and Substitution Probabilities
by: Kazemi, Mohammad, et al.
Published: (2025)

Improved Capacity Upper Bounds for the Deletion Channel using a Parallelized Blahut-Arimoto Algorithm
by: Pinto, Martim, et al.
Published: (2026)

Stronger Polarization for the Deletion Channel
by: Arava, Dar, et al.
Published: (2023)

The Random Subsequence Model and Uniform Codes for the Deletion Channel
by: Jeong, Ryan, et al.
Published: (2026)

Oblivious Deletion Codes
by: Con, Roni, et al.
Published: (2025)

Decoding Insertions/Deletions via List Recovery
by: Banerjee, Anisha, et al.
Published: (2025)

Function-Correcting Codes for Insertion-Deletion Channel
by: Singh, Anamika, et al.
Published: (2025)

Sequence Reconstruction Problem for Ternary Deletion Channels
by: Wang, Xiang, et al.
Published: (2025)

Two-Insertion/Deletion/Substitution Correcting Codes
by: Pi, Yuhang, et al.
Published: (2024)

Decoding Algorithm to Composite Errors Consisting of Deletions and Insertions for Quantum Deletion-Correcting Codes Based on Quantum Reed-Solomon Codes
by: Sasaki, Koki, et al.
Published: (2026)

Sequence Reconstruction over the Deletion Channel
by: Zhu, Fengxing
Published: (2025)

On the Number of Subsequences in the Nonbinary Deletion Channel
by: Li, Han, et al.
Published: (2026)

Round-Preserving Asymptotic Compression of Prior-Free Interactive Protocols
by: Padda, Gurleen, et al.
Published: (2025)

Reconstruction Codes for Deletions and Insertions: Connection, Distinction, and Construction
by: Sun, Yubo, et al.
Published: (2025)

Correcting Errors Through Partitioning and Burst-Deletion Correction
by: Sun, Yubo, et al.
Published: (2025)

Sequence Reconstruction for the Single-Deletion Single-Substitution Channel
by: Song, Wentu, et al.
Published: (2025)

Error Correcting Codes for Segmented Burst-Deletion Channels
by: Liu, Yajuan, et al.
Published: (2025)

Codes Correcting Two Bursts of Exactly $b$ Deletions
by: Ye, Zuo, et al.
Published: (2024)

Insertion and Deletion Correction in Polymer-based Data Storage
by: Banerjee, Anisha, et al.
Published: (2022)