Efficient Document Exchange and Error Correcting Codes with Asymmetric Information

Kuan Cheng, Xin Li

We study two fundamental problems in communication, Document Exchange (DE) and Error Correcting Code (ECC). In the first problem, two parties hold two strings, and one party tries…