Concepedia

Correlation Complexity

Correlation Complexity is a computational complexity measure that quantifies the minimum amount of shared randomness or prior correlation required between parties to simulate a joint probability distribution in the context of communication protocols without direct interaction.

20

Publications

839

Citations

43

Authors

29

Institutions

Publications per year

2017–2026

5

Parents

Publications

20

Correlated pseudorandomness and the complexity of private computations

Donald Beaver · 1996 · 233 citations · Full text

, , +9

Carbon emission efficiency network formation mechanism and spatial correlation complexity analysis: Taking the Yangtze River Economic Belt as an example

Renjie Zhang, Hsing-Wei Tai, Kuo-Tai Cheng et al. · The Science of The Total Environment · 2022 · 114 citations

, , +10

Cascaded GMW sequences

Andrew Klapper, Agnes Chan, Mark Goresky · IEEE Transactions on Information Theory · 1993 · 61 citations

, , +13

Optimal biphase sequences with large linear complexity derived from sequences over Z/sub 4/

M.U. Siddiqi · IEEE Transactions on Information Theory · 1996 · 56 citations

, , +14

Linear complexity profile of binary sequences with small correlation measure

Nina Brandstätter, Arne Winterhof · Periodica Mathematica Hungarica · 2006 · 48 citations

, , +10

1–5 of 20

Authors

43

  1. AW
    Arne Winterhof

    Austrian Academy of Sciences, Austria

    4 publications · 86 citations

    4

    h-index

  2. ZC
    Zhixiong Chen

    Putian University, China

    2 publications · 29 citations

    2

    h-index

  3. SM
    Stefano Mancini

    Università di Camerino, Italy

    2 publications · 41 citations

    2

    h-index

  4. CC
    Carlo Cafaro

    SUNY Polytechnic Institute, United States

    2 publications · 41 citations

    2

    h-index

  5. DG
    Davide Girolami

    University of Nottingham, United Kingdom

    1 publications · 39 citations

    1

    h-index

1–5 of 43

Institutions

29

  1. Johann Radon Institute for Computational and Applied Mathematics

    Linz, Austria

    4 h-index

    6 publications

    144 citations

  2. Austrian Academy of Sciences

    Vienna, Austria

    4 h-index

    6 publications

    144 citations

  3. Università di Camerino

    Camerino, Italy

    2 h-index

    4 publications

    82 citations

  4. Putian University

    Putian, China

    2 h-index

    2 publications

    29 citations

  5. University of Manitoba

    Winnipeg, Canada

    1 h-index

    1 publications

    61 citations

  6. Sogang University

    Seoul, South Korea

    1 h-index

    1 publications

    29 citations

  7. Northeastern University

    Boston, United States

    1 h-index

    3 publications

    183 citations

  8. Shandong University of Technology

    Zibo, China

    1 h-index

    1 publications

    114 citations

1–8 of 29

Venues

  1. IEEE Transactions on Information Theory

    3 publications · 147 citations

    3

    h-index

  2. The Science of The Total Environment

    1 publications · 114 citations

    1

    h-index

  3. Periodica Mathematica Hungarica

    1 publications · 48 citations

    1

    h-index

  4. 1

    h-index

  5. Discrete Mathematics and Applications

    1 publications · 19 citations

    1

    h-index

1–5