UPDF AI

Communication complexity of document exchange

Graham Cormode,M. Paterson,S. C. Sahinalp,U. Vishkin

1999 · DBLP: conf/soda/CormodePSV00
ACM-SIAM Symposium on Discrete Algorithms · 162 citas

TLDR

The goal is to design communication protocols with the main objective of minimizing the total number of bits they exchange; other objectives are minimizing the number of rounds and the complexity of internal computations.