Multidimensional Approximate Agreement with Asynchronous Fallback
Diana Ghinea, Chen-Da Liu-Zhang, Roger Wattenhofer
Abstract
Multidimensional Approximate Agreement considers a setting of n parties, where each party holds a vector in ℝD as input. The honest parties are required to obtain very close outputs in ℝD that lie inside the convex hull of their inputs.
Topics & Concepts
Convex hullAsynchronous communicationHullComputer scienceRegular polygonAgreementTheoretical computer scienceMathematicsDiscrete mathematicsTelecommunicationsEngineeringGeometryPhilosophyMarine engineeringLinguisticsDistributed systems and fault toleranceOptimization and Search ProblemsPetri Nets in System Modeling