Round and Resilience-Optimal Approximate Agreement on Trees and Block Graphs

Marc Fuchs, Diana Ghinea, Zahra Parsaeian +1

Approximate Agreement ($\mathcal{AA}$) is a fundamental primitive that, even in the presence of Byzantine faults, allows honest parties to obtain close (but not necessarily identic…