Approximate Agreement on Trees Sample Contracts
Marc FuchsApproximate 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).