Compressing Communication in Distributed Protocols

    Electronic Colloquium on Computational Complexity (ECCC), Volume 22, 2015.

    Cited by: 0|Bibtex|Views15|Links
    EI

    Abstract:

    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

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments