Concepedia

Communication Complexity

Communication Complexity is a theoretical framework in computational complexity theory that quantifies the minimum amount of communication required between distributed parties to compute a function whose inputs are partitioned among them.

2.6K

Publications

139.7K

Citations

4.3K

Authors

1.1K

Institutions

Publications per year

2017–2026

444

Parents

Children

Publications

2.6K

Relationships between nondeterministic and deterministic tape complexities

Walter J. Savitch · Journal of Computer and System Sciences · 1970 · 1.4K citations

, , +5

Blind adaptive multiuser detection

Michael L. Honig, Upamanyu Madhow, Sergio Verdú · IEEE Transactions on Information Theory · 1995 · 1.4K citations

, , +14

Quantum Fingerprinting

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

, , +12

On the sphere-decoding algorithm I. Expected complexity

Babak Hassibi, Haris Vikalo · IEEE Transactions on Signal Processing · 2005 · 1.2K citations

, , +14

Unveiling turbo codes: some results on parallel concatenated coding schemes

Sergio Benedetto, G. Montorsi · IEEE Transactions on Information Theory · 1996 · 1.1K citations

, , +17

1–5 of 2.6K

Authors

4.3K

  1. AW
    Avi Wigderson

    Hebrew University of Jerusalem, Israel

    23 publications · 1.8K citations

    20

    h-index

  2. DP
    David Peleg

    Weizmann Institute of Science, Israel

    27 publications · 1.8K citations

    19

    h-index

  3. HK
    Hartmut Klauck

    Centre for Quantum Technologies, Singapore

    20 publications · 919 citations

    18

    h-index

  4. HB
    Harry Buhrman

    Centrum Wiskunde & Informatica, Netherlands

    20 publications · 3.6K citations

    17

    h-index

  5. SA
    Syed A. Jafar

    University of California, Irvine, United States

    18 publications · 1.5K citations

    17

    h-index

1–5 of 4.3K

Institutions

1.1K

  1. Massachusetts Institute of Technology

    Cambridge, United States

    46 h-index

    152 publications

    15.5K citations

  2. University of California, Berkeley

    Berkeley, United States

    33 h-index

    121 publications

    8.5K citations

  3. Technion – Israel Institute of Technology

    Haifa, Israel

    32 h-index

    100 publications

    7.8K citations

  4. Stanford University

    Stanford, United States

    32 h-index

    95 publications

    6K citations

  5. Weizmann Institute of Science

    Rehovot, Israel

    31 h-index

    69 publications

    4.3K citations

  6. Tel Aviv University

    Tel Aviv, Israel

    31 h-index

    70 publications

    4.1K citations

  7. Princeton University

    Princeton, United States

    31 h-index

    89 publications

    7.3K citations

  8. Hebrew University of Jerusalem

    Jerusalem, Israel

    29 h-index

    62 publications

    4.1K citations

1–8 of 1.1K

Venues

  1. IEEE Transactions on Information Theory

    179 publications · 14.1K citations

    56

    h-index

  2. SIAM Journal on Computing

    73 publications · 5.1K citations

    40

    h-index

  3. IEEE Transactions on Communications

    74 publications · 4.9K citations

    32

    h-index

  4. IEEE Transactions on Signal Processing

    40 publications · 5.3K citations

    30

    h-index

  5. arXiv (Cornell University)

    Repository · 115 publications · 3.2K citations

    28

    h-index

1–5