Concepedia

Computation Trade-offs

Computation Trade-Offs is a framework in the study of communication overhead that systematically characterizes the balance between computational complexity and communication cost in distributed systems, distinguishing itself by formalizing how increased computation can reduce message exchange while optimizing overall performance.

52

Publications

4.4K

Citations

134

Authors

66

Institutions

Publications per year

2017–2026

28

Parents

Publications

52

Client-Edge-Cloud Hierarchical Federated Learning

Lumin Liu, Jun Zhang, Shenghui Song et al. · 2020 · 886 citations

, , +15

Video Classification With Channel-Separated Convolutional Networks

Du Tran, Heng Wang, Matt Feiszli et al. · 2019 · 628 citations

, , +14

A Fundamental Tradeoff Between Computation and Communication in Distributed Computing

Songze Li, Mohammad Ali Maddah-Ali, Qian Yu et al. · IEEE Transactions on Information Theory · 2017 · 474 citations

, , +16

Trading spaces: Computation, representation, and the limits of uninformed learning

Andy Clark, Chris Thornton · Behavioral and Brain Sciences · 1997 · 298 citations · Full text

, , +8

A Unified Coding Framework for Distributed Computing with Straggling Servers

Songze Li, Mohammad Ali Maddah-Ali, A. Salman Avestimehr · 2016 · 182 citations

, , +14

1–5 of 52

Authors

134

  1. AS
    A. Salman Avestimehr

    University of Southern California, United States

    5 publications · 764 citations

    5

    h-index

  2. MA
    Mohammad Ali Maddah-Ali

    University of Southern California, United States

    5 publications · 764 citations

    5

    h-index

  3. SL
    Songze Li

    University of Southern California, United States

    5 publications · 764 citations

    5

    h-index

  4. NW
    Nicholas Woolsey

    University of Utah, United States

    4 publications · 110 citations

    4

    h-index

  5. RC
    Rong‐Rong Chen

    University of Utah, United States

    4 publications · 110 citations

    4

    h-index

1–5 of 134

Institutions

66

  1. University of Utah

    Salt Lake City, United States

    4 h-index

    12 publications

    330 citations

  2. University of Southern California

    Los Angeles, United States

    4 h-index

    10 publications

    2K citations

  3. Hong Kong Polytechnic University

    Hong Kong, Hong Kong

    3 h-index

    4 publications

    1.2K citations

  4. Meta (Israel)

    Tel Aviv, Israel

    2 h-index

    5 publications

    2.5K citations

  5. University of Washington

    Seattle, United States

    2 h-index

    5 publications

    81 citations

  6. Google (United States)

    Mountain View, United States

    2 h-index

    8 publications

    254 citations

  7. The University of Texas at Austin

    Austin, United States

    2 h-index

    2 publications

    28 citations

  8. University of Toronto

    Toronto, Canada

    2 h-index

    2 publications

    32 citations

1–8 of 66

Venues

  1. arXiv (Cornell University)

    Repository · 10 publications · 252 citations

    10

    h-index

  2. IEEE Transactions on Communications

    3 publications · 70 citations

    3

    h-index

  3. Communications of the ACM

    2 publications · 89 citations

    2

    h-index

  4. SIAM Journal on Computing

    2 publications · 115 citations

    2

    h-index

  5. Proceedings of the VLDB Endowment

    PVLDB · 1 publications · 135 citations

    1

    h-index

1–5