9 research outputs found
Nonasymptotic Convergence Rates for Cooperative Learning Over Time-Varying Directed Graphs
We study the problem of distributed hypothesis testing with a network of
agents where some agents repeatedly gain access to information about the
correct hypothesis. The group objective is to globally agree on a joint
hypothesis that best describes the observed data at all the nodes. We assume
that the agents can interact with their neighbors in an unknown sequence of
time-varying directed graphs. Following the pioneering work of Jadbabaie,
Molavi, Sandroni, and Tahbaz-Salehi, we propose local learning dynamics which
combine Bayesian updates at each node with a local aggregation rule of private
agent signals. We show that these learning dynamics drive all agents to the set
of hypotheses which best explain the data collected at all nodes as long as the
sequence of interconnection graphs is uniformly strongly connected. Our main
result establishes a non-asymptotic, explicit, geometric convergence rate for
the learning dynamic
HybridChain: Fast, Accurate, and Secure Transaction Processing with Distributed Learning
In order to fully unlock the transformative power of distributed ledgers and
blockchains, it is crucial to develop innovative consensus algorithms that can
overcome the obstacles of security, scalability, and interoperability, which
currently hinder their widespread adoption. This paper introduces HybridChain
that combines the advantages of sharded blockchain and DAG distributed ledger,
and a consensus algorithm that leverages decentralized learning. Our approach
involves validators exchanging perceptions as votes to assess potential
conflicts between transactions and the witness set, representing input
transactions in the UTXO model. These perceptions collectively contribute to an
intermediate belief regarding the validity of transactions. By integrating
their beliefs with those of other validators, localized decisions are made to
determine validity. Ultimately, a final consensus is achieved through a
majority vote, ensuring precise and efficient validation of transactions. Our
proposed approach is compared to the existing DAG-based scheme IOTA and the
sharded blockchain Omniledger through extensive simulations. The results show
that IOTA has high throughput and low latency but sacrifices accuracy and is
vulnerable to orphanage attacks especially with low transaction rates.
Omniledger achieves stable accuracy by increasing shards but has increased
latency. In contrast, the proposed HybridChain exhibits fast, accurate, and
secure transaction processing, and excellent scalability