Concepedia

Multi-party Communication Complexity

Multi-Party Communication Complexity is a model of communication complexity in which more than two parties, each holding a part of the input, must collaboratively compute a function while minimizing the total number of bits communicated across all parties, thereby extending the standard two-party communication paradigm to distributed settings with multiple participants.

51

Publications

3.5K

Citations

97

Authors

59

Institutions

Publications per year

2017–2026

2

Parents

Publications

51

Quantum vs. classical communication and computation

Harry Buhrman, Richard Cleve, Avi Wigderson · 1998 · 345 citations · Full text

, , +16

Multi-party protocols

Ashok Chandra, Merrick L. Furst, Richard J. Lipton · 1983 · 269 citations

, , +13

Communication complexity of secure computation (extended abstract)

Matthew Franklin, Moti Yung · 1992 · 262 citations · Full text

, , +10

Toward a theory of in-network computation in wireless sensor networks

A. Giridhar, P. R. Kumar · IEEE Communications Magazine · 2006 · 224 citations

, , +17

Quantum Communication Complexity Protocol with Two Entangled Qutrits

Časlav Brukner, Marek Żukowski, Anton Zeilinger · Physical Review Letters · 2002 · 192 citations · Full text

, , +17

1–5 of 51

Authors

97

  1. AW
    Avi Wigderson

    Hebrew University of Jerusalem, Israel

    6 publications · 718 citations

    6

    h-index

  2. PB
    Paul Beame

    University of Washington, United States

    4 publications · 96 citations

    4

    h-index

  3. HB
    Harry Buhrman

    Centrum Wiskunde & Informatica, Netherlands

    3 publications · 546 citations

    3

    h-index

  4. TP
    Toniann Pitassi

    University of Toronto, Canada

    3 publications · 81 citations

    3

    h-index

  5. AC
    Arkadev Chattopadhyay

    McGill University, Canada

    2 publications · 78 citations

    2

    h-index

1–5 of 97

Institutions

59

  1. Institute for Advanced Study

    Princeton, United States

    5 h-index

    7 publications

    552 citations

  2. Centrum Wiskunde & Informatica

    Amsterdam, The Netherlands

    4 h-index

    5 publications

    722 citations

  3. University of Chicago

    Chicago, United States

    3 h-index

    3 publications

    221 citations

  4. Weizmann Institute of Science

    Rehovot, Israel

    3 h-index

    4 publications

    167 citations

  5. University of Toronto

    Toronto, Canada

    3 h-index

    4 publications

    97 citations

  6. McGill University

    Montreal, Canada

    3 h-index

    3 publications

    94 citations

  7. Stanford University

    Stanford, United States

    3 h-index

    5 publications

    196 citations

  8. University of Washington

    Seattle, United States

    3 h-index

    5 publications

    128 citations

1–8 of 59

Venues

  1. SIAM Journal on Computing

    5 publications · 302 citations

    5

    h-index

  2. Physical Review A

    PRA · 3 publications · 148 citations

    3

    h-index

  3. Computational Complexity

    CC · 3 publications · 135 citations

    3

    h-index

  4. SIAM Journal on Discrete Mathematics

    2 publications · 195 citations

    2

    h-index

  5. ArXiv.org

    Repository · 2 publications · 149 citations

    2

    h-index

1–5