Brief Announcement: Towards Round-Optimal Approximate Agreement on Trees
Marc Fuchs, Diana Ghinea, Zahra Parsaeian · 2025
Approximate Agreement (AA) is a key consensus primitive that allows honest parties to achieve close but not necessarily identical outputs, even in the presence of Byzantine faults. While optimal round complexity for synchronous AA on real values is well understood, its extension to other input spaces remains an open problem.