Concepedia

Randomized Distributed Algorithms

Randomized Distributed Algorithms is a class of distributed algorithms that incorporates randomness as a fundamental mechanism to achieve coordination, fault tolerance, or efficiency in a decentralized computational environment where processes operate concurrently and communicate through message passing.

195

Publications

13.7K

Citations

370

Authors

189

Institutions

Publications per year

2017–2026

41

Parents

Publications

195

Randomized gossip algorithms

Stephen Boyd, Aritra Ghosh, Balaji Prabhakar et al. · IEEE Transactions on Information Theory · 2006 · 2.5K citations

, , +17

Quantized consensus

Akshay Kashyap, Tamer Başar, R. Srikant · Automatica · 2007 · 756 citations

, , +13

A Scheme for Fast Parallel Communication

Leslie G. Valiant · SIAM Journal on Computing · 1982 · 649 citations

, , +14

Randomized byzantine generals

Michael O. Rabin · 1983 · 585 citations

, , +13

Randomized consensus algorithms over large scale networks

Fabio Fagnani, Sandro Zampieri · IEEE Journal on Selected Areas in Communications · 2008 · 366 citations

, , +16

1–5 of 195

Authors

370

  1. GP
    Gopal Pandurangan

    Nanyang Technological University, Singapore

    12 publications · 531 citations

    12

    h-index

  2. HI
    Hideaki Ishii

    Tokyo Institute of Technology, Japan

    9 publications · 409 citations

    9

    h-index

  3. RT
    Roberto Tempo

    Politecnico di Torino, Italy

    8 publications · 398 citations

    8

    h-index

  4. DS
    Devavrat Shah

    Massachusetts Institute of Technology, United States

    7 publications · 3.4K citations

    7

    h-index

  5. RW
    Roger Wattenhofer

    ETH Zurich, Switzerland

    6 publications · 252 citations

    6

    h-index

1–5 of 370

Institutions

189

  1. Massachusetts Institute of Technology

    Cambridge, United States

    15 h-index

    29 publications

    5.3K citations

  2. Politecnico di Torino

    Turin, Italy

    13 h-index

    21 publications

    1.5K citations

  3. ETH Zurich

    Zurich, Switzerland

    10 h-index

    17 publications

    911 citations

  4. Tokyo Institute of Technology

    Tokyo, Japan

    10 h-index

    11 publications

    464 citations

  5. Technion – Israel Institute of Technology

    Haifa, Israel

    10 h-index

    16 publications

    523 citations

  6. Institute of Electronics, Computer and Telecommunication Engineering

    Turin, Italy

    8 h-index

    9 publications

    419 citations

  7. University of California, Berkeley

    Berkeley, United States

    7 h-index

    14 publications

    1.3K citations

  8. Nanyang Technological University

    Singapore, Singapore

    7 h-index

    12 publications

    600 citations

1–8 of 189

Venues

  1. arXiv (Cornell University)

    Repository · 7 publications · 154 citations

    7

    h-index

  2. Distributed Computing

    5 publications · 297 citations

    5

    h-index

  3. SIAM Journal on Computing

    5 publications · 789 citations

    5

    h-index

  4. Journal of the ACM

    JACM · 4 publications · 285 citations

    4

    h-index

  5. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 3 publications · 146 citations

    3

    h-index

1–5