Multidimensional Approximate Agreement with Asynchronous Fallback

ePrint Report: Multidimensional Approximate Agreement with Asynchronous Fallback

Diana Ghinea, Chen-Da Liu-Zhang, Roger Wattenhofer

Multidimensional Approximate Agreement considers a setting of $n$ parties, where each party holds a vector in $\mathbb{R}^D$ as input. The honest parties are required to obtain very close outputs in $\mathbb{R}^D$ that lie inside the convex hull of their inputs.


Existing Multidimensional Approximate Agreement protocols achieve resilience against $t_s < n / (D + 1)$ corruptions under a synchronous network where messages are delivered within some …

asynchronous chen delta diana eprint report input inputs insecure message messages network party protocols report resilience roger single under