Concepedia

Simultaneous Message Passing Model

The Simultaneous Message Passing Model is a communication complexity model in which two or more parties, each holding a portion of the input, independently send messages to a third party (the referee) who computes the output based on the received messages, with no direct communication between the parties themselves.

17

Publications

1.6K

Citations

26

Authors

19

Institutions

Publications per year

2017–2026

3

Parents

Publications

17

Quantum Fingerprinting

Harry Buhrman, Richard Cleve, John Watrous et al. · Physical Review Letters · 2001 · 1.2K citations · Full text

, , +12

Randomized simultaneous messages: solution of a problem of Yao in communication complexity

László Babai, Peter G. Kimmel · 2002 · 74 citations

, , +16

On the power of quantum fingerprinting

Andrew Chi-Chih Yao · 2003 · 44 citations

, , +10

Bounded-error quantum state identification and exponential separations in communication complexity

Dmitry Gavinsky, Julia Kempe, Oded Regev et al. · 2006 · 29 citations

, , +13

Strengths and Weaknesses of Quantum Fingerprinting

Dmitry Gavinsky, Julia Kempe, Ronald de Wolf · 2006 · 22 citations

, , +15

1–5 of 17

Authors

26

  1. RD
    Ronald de Wolf

    Centrum Wiskunde & Informatica, Netherlands

    7 publications · 1.3K citations

    7

    h-index

  2. JK
    Julia Kempe

    University of California, Berkeley, United States

    5 publications · 101 citations

    5

    h-index

  3. DG
    Dmitry Gavinsky

    University of Calgary, Canada

    4 publications · 81 citations

    4

    h-index

  4. OR
    Oded Regev

    Tel Aviv University, Israel

    3 publications · 59 citations

    3

    h-index

  5. CL
    Clément L. Canonne

    Columbia University, United States

    3 publications · 55 citations

    3

    h-index

1–5 of 26

Institutions

19

  1. Centrum Wiskunde & Informatica

    Amsterdam, The Netherlands

    5 h-index

    6 publications

    2.5K citations

  2. University of Calgary

    Calgary, Canada

    4 h-index

    5 publications

    2.5K citations

  3. Laboratoire de Recherche en Informatique

    Gif-sur-Yvette, France

    2 h-index

    2 publications

    43 citations

  4. Université Paris-Sud

    Orsay, France

    2 h-index

    2 publications

    51 citations

  5. University of Waterloo

    Waterloo, Canada

    2 h-index

    2 publications

    40 citations

  6. Stanford University

    Stanford, United States

    2 h-index

    2 publications

    33 citations

  7. University of Warwick

    Coventry, United Kingdom

    1 h-index

    1 publications

    18 citations

  8. Columbia University

    New York, United States

    1 h-index

    1 publications

    22 citations

1–8 of 19

Venues

  1. arXiv (Cornell University)

    Repository · 4 publications · 59 citations

    4

    h-index

  2. ArXiv.org

    Repository · 2 publications · 34 citations

    2

    h-index

  3. Quantum Information and Computation

    QIC · 1 publications · 10 citations

    1

    h-index

  4. SIAM Journal on Computing

    1 publications · 16 citations

    1

    h-index

  5. Physical Review Letters

    PRL · 1 publications · 1.2K citations

    1

    h-index

1–5