Compressing Communication in Distributed Protocols
Electronic Colloquium on Computational Complexity (ECCC), Volume 22, 2015.
We show how to compress communication in distributed protocols in which parties do not have private inputs. More specifically, we present a generic method for converting any protocol in which parties do not have private inputs, into another protocol where each message is \"short\" while preserving the same number of rounds, the same commu...More
Full Text (Upload PDF)