Concepedia

Randomized Consensus Algorithms

Randomized Consensus Algorithms is a class of distributed algorithms that achieve agreement among asynchronous processes in the presence of faults by employing randomization to circumvent deterministic impossibility results, distinguishing it from deterministic consensus protocols through its probabilistic termination and decision guarantees.

93

Publications

4.6K

Citations

169

Authors

97

Institutions

Publications per year

2017–2026

17

Variants

Randomized Consensus Algorithm

Parents

Publications

93

Quantized consensus

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

, , +13

Randomized consensus algorithms over large scale networks

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

, , +16

A survey of consensus algorithms in public blockchain systems for crypto-currencies

Md Sadek Ferdous, Mohammad Jabed Morshed Chowdhury, Mohammad A. Hoque · Journal of Network and Computer Applications · 2021 · 172 citations · Full text

, , +13

Randomized protocols for asynchronous consensus

James Aspnes · Distributed Computing · 2003 · 171 citations

, , +12

Distributed Randomized Algorithms for the PageRank Computation

Hideaki Ishii, Roberto Tempo · IEEE Transactions on Automatic Control · 2010 · 137 citations

, , +16

1–5 of 93

Authors

169

  1. JA
    James Aspnes

    Yale University, United States

    14 publications · 519 citations

    13

    h-index

  2. HI
    Hideaki Ishii

    Tokyo Institute of Technology, Japan

    8 publications · 308 citations

    8

    h-index

  3. HA
    Hagit Attiya

    Technion – Israel Institute of Technology, Israel

    6 publications · 213 citations

    6

    h-index

  4. KC
    Keren Censor

    Technion – Israel Institute of Technology, Israel

    6 publications · 170 citations

    6

    h-index

  5. RT
    Roberto Tempo

    Politecnico di Torino, Italy

    5 publications · 231 citations

    5

    h-index

1–5 of 169

Institutions

97

  1. Yale University

    New Haven, United States

    10 h-index

    13 publications

    433 citations

  2. Politecnico di Torino

    Turin, Italy

    9 h-index

    16 publications

    1.2K citations

  3. Tokyo Institute of Technology

    Tokyo, Japan

    8 h-index

    11 publications

    421 citations

  4. Technion – Israel Institute of Technology

    Haifa, Israel

    8 h-index

    12 publications

    392 citations

  5. Institute of Electronics, Computer and Telecommunication Engineering

    Turin, Italy

    5 h-index

    5 publications

    231 citations

  6. University of Liverpool

    Liverpool, United Kingdom

    4 h-index

    4 publications

    174 citations

  7. University of Toronto

    Toronto, Canada

    4 h-index

    4 publications

    104 citations

  8. University of Illinois Urbana-Champaign

    Urbana, United States

    4 h-index

    12 publications

    2.6K citations

1–8 of 97

Venues

  1. Distributed Computing

    8 publications · 381 citations

    8

    h-index

  2. Automatica

    5 publications · 926 citations

    5

    h-index

  3. SIAM Journal on Computing

    5 publications · 203 citations

    5

    h-index

  4. Journal of the ACM

    JACM · 4 publications · 218 citations

    4

    h-index

  5. Theoretical Computer Science

    2 publications · 51 citations

    2

    h-index

1–5