Delphi: Efficient Asynchronous Approximate Agreement for Distributed Oracles

arXiv:2405.02431v1 Announce Type: cross
Abstract: Agreement protocols are crucial in various emerging applications, spanning from distributed (blockchains) oracles to fault-tolerant cyber-physical systems. In scenarios where sensor/oracle nodes measure a common source, maintaining output within the convex range of correct inputs, known as convex validity, is imperative. Present asynchronous convex agreement protocols employ either randomization, incurring substantial computation overhead, or approximate agreement techniques, leading to high $\mathcal{\tilde{O}}(n^3)$ communication for an $n$-node system.
This paper introduces Delphi, a deterministic protocol with $\mathcal{\tilde{O}}(n^2)$ …

agreement applications arxiv asynchronous blockchains cs.cr cs.dc cyber distributed emerging inputs measure nodes oracle physical physical systems protocols sensor spanning systems