3 Matching Annotations
- Last 7 days
-
arxiv.org arxiv.org
-
Given a set of n agents, at most f of which arefaulty and the rest are correct, a fault-resilient supermajority, or supermajorityfor short, is any fraction of agents greater than n+f2 . For example, if f = 0 thena simple majority is a supermajority, and if f < 13 then 23 is a supermajority
Tags
Annotators
URL
-
- Apr 2024
-
-
Weshow that the blue leader is ratified by any subsequent cordial leader
The second supermajority is a set of messages that super-ratifies some message. But here we don't make use of super-ratification. Next leader may observe just one message that super-ratifies.
-
A set of blocks by more than 12 (n + f ) miners is termed asupermajority
When f = 1/3, then supermajority is 2/3.
n = 3 f = 1
(3 + 1) / 2 = 4 / 2 = 2 (out of 3)
-