New study finds efficient way to minimize communication in data sharing.
The article explores different ways for two parties to communicate and share information efficiently when they have related data. They look at four models where mistakes are allowed, and find that using randomness can make communication more effective. They show that using a mix of randomness and errors can be better than just using a fixed method. In some cases, the different models are equally good for solving certain types of problems.