Optimal Synchronous Approximate Agreement with Asynchronous FallbackApproximate Agreement Protocol β’ March 14th, 2022
Approximate Agreement (AA) allows a set of π parties that start with real-valued inputs to obtain values that are at most within a parameter π > 0 from each other and within the range of their inputs. Existing AA protocols, both for the synchronous network model (where any message is delivered within a known delay Ξ time) and the asynchronous network model, are secure when up to π‘ < π/3 of the parties are corrupted and require no initial setup (such as a public-key infrastructure (PKI) for signatures).
