Information Complexity

Information Complexity is the minimum amount of information that must be revealed by the communicating parties in a communication protocol to compute a function correctly, distinguishing it from other complexity measures by quantifying the intrinsic information cost rather than the number of bits exchanged.

483

Publications

36.4K

Citations

969

Authors

485

Institutions

Publications per year

2017–2026

94

Authors

969

  1. MB
    Mark Braverman

    Princeton University, United States

    13 publications · 694 citations

    13

    h-index

  2. HB
    Hamparsum Bozdogan

    University of Tennessee at Knoxville, United States

    7 publications · 1K citations

    7

    h-index

  3. TS
    T. S. Jayram

    IBM Research - Almaden, United States

    6 publications · 905 citations

    6

    h-index

  4. BR
    Bruce R. Donald

    Duke University, United States

    6 publications · 392 citations

    6

    h-index

  5. AK
    Arun K. Misra

    McGill University, Canada

    6 publications · 191 citations

    6

    h-index

1–5 of 969

Venues

  1. IEEE Transactions on Information Theory

    20 publications · 3.1K citations

    19

    h-index

  2. arXiv (Cornell University)

    Repository · 14 publications · 590 citations

    12

    h-index

  3. Journal of Complexity

    11 publications · 602 citations

    11

    h-index

  4. Entropy

    8 publications · 197 citations

    7

    h-index

  5. Journal of Computer and System Sciences

    6 publications · 1.6K citations

    6

    h-index

1–5