Concepedia

Tradeoff Theorems

Tradeoff Theorems is a theoretical construct in structural complexity that characterizes the inherent limitations and quantitative relationships between competing computational resources, such as time, space, and circuit size, thereby establishing rigorous lower bounds on the efficiency of algorithms and computational models.

22

Publications

15K

Citations

49

Authors

37

Institutions

Publications per year

2017–2026

7

Parents

Publications

22

No free lunch theorems for optimization

David H. Wolpert, William G. Macready · IEEE Transactions on Evolutionary Computation · 1997 · 13.9K citations

, , +12

Perspectives on the CAP Theorem

Seth Gilbert, Nancy Lynch · Computer · 2012 · 246 citations · Full text

, , +16

Cooperative Regenerating Codes

Kenneth W. Shum, Yuchong Hu · IEEE Transactions on Information Theory · 2013 · 132 citations

, , +17

A Communication-Time Tradeoff

Christos H. Papadimitriou, Jeffrey D. Ullman · SIAM Journal on Computing · 1987 · 98 citations

, , +12

Rate-Distortion Theory for Secrecy Systems

Curt Schieler, Paul Cuff · IEEE Transactions on Information Theory · 2014 · 89 citations

, , +16

1–5 of 22

Authors

49

  1. CT
    Chao Tian

    AT&T (United States), United States

    2 publications · 117 citations

    2

    h-index

  2. HS
    Hamid Sabourian

    University of Cambridge, United Kingdom

    1 publications · 28 citations

    1

    h-index

  3. OS
    Ofer Shayevitz

    Tel Aviv University, Israel

    1 publications · 11 citations

    1

    h-index

  4. ZW
    Zhiying Wang

    National University of Defense Technology, China

    1 publications · 14 citations

    1

    h-index

  5. VI
    Vincent Iehlé

    Universitat Autònoma de Barcelona, Spain

    1 publications · 28 citations

    1

    h-index

1–5 of 49

Institutions

37

  1. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    4 publications

    62 citations

  2. Texas A&M University

    College Station, United States

    2 h-index

    4 publications

    207 citations

  3. Université Paris 1 Panthéon-Sorbonne

    Paris, France

    1 h-index

    1 publications

    28 citations

  4. Centre de Recerca Matemàtica

    Barcelona, Spain

    1 h-index

    1 publications

    28 citations

  5. Télécom Paris

    Palaiseau, France

    1 h-index

    2 publications

    84 citations

  6. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    1 h-index

    2 publications

    264 citations

  7. Duke University

    Durham, United States

    1 h-index

    1 publications

    13 citations

  8. Laboratoire Traitement et Communication de l’Information

    Palaiseau, France

    1 h-index

    2 publications

    84 citations

1–8 of 37

Venues

  1. Journal of Economic Theory

    JET · 2 publications · 39 citations

    2

    h-index

  2. IEEE Transactions on Information Theory

    2 publications · 221 citations

    2

    h-index

  3. Information and Control

    1 publications · 42 citations

    1

    h-index

  4. Journal of Systems and Software

    JSS · 1 publications · 18 citations

    1

    h-index

  5. SIAM Journal on Computing

    1 publications · 98 citations

    1

    h-index

1–5