Common Contracts

1 similar Approximate Agreement on Trees contracts

Marc Fuchs
Approximate Agreement on Trees • May 27th, 2025

t denotes the number of Byzantine parties. This establishes the asymptotic optimality of our protocol for trees T of diameter D(T ) ∈ |V(T )|Θ(1) given that t ∈ Θ(n).