A Deterministic Polynomial-Time Protocol for Synchronizing from Deletions

S. M. Sadegh Tabatabaei Yazdi, Lara Dolecek

In this paper, we consider a synchronization problem between nodes $A$ and $B$ that are connected through a two--way communication channel. {Node $A$} contains a binary file $X$ of…