Scalable String Reconciliation by Recursive Content-Dependent Shingling

Bowen Song, Ari Trachtenberg

We consider the problem of reconciling similar, but remote, strings with minimum communication complexity. This "string reconciliation" problem is a fundamental building block for…