Sciweavers

481 search results - page 5 / 97
» Distributed Consensus, revisited
Sort
View
RSFDGRC
2005
Springer
208views Data Mining» more  RSFDGRC 2005»
14 years 1 months ago
On the Complexity of Probabilistic Inference in Singly Connected Bayesian Networks
Abstract. In this paper, we revisit the consensus of computational complexity on exact inference in Bayesian networks. We point out that even in singly connected Bayesian networks,...
Dan Wu, Cory J. Butz
CDC
2010
IEEE
173views Control Systems» more  CDC 2010»
13 years 2 months ago
Corrective consensus: Converging to the exact average
Consensus algorithms provide an elegant distributed way for computing the average of a set of measurements across a sensor network. However, the convergence of the node estimates t...
Yin Chen, Roberto Tron, Andreas Terzis, René...
ICDCN
2010
Springer
14 years 2 months ago
A Leader-Free Byzantine Consensus Algorithm
The paper considers the consensus problem in a partially synchronous system with Byzantine faults. It turns out that, in the partially synchronous system, all deterministic algorit...
Fatemeh Borran, André Schiper
ICASSP
2009
IEEE
14 years 2 months ago
Higher dimensional consensus algorithms in sensor networks
This paper introduces higher dimensional consensus, a framework to capture a number of different, but, related distributed, iterative, linear algorithms of interest in sensor netw...
Usman A. Khan, Soummya Kar, José M. F. Mour...
STOC
2001
ACM
147views Algorithms» more  STOC 2001»
14 years 7 months ago
Conditions on input vectors for consensus solvability in asynchronous distributed systems
This article introduces and explores the condition-based approach to solve the consensus problem in asynchronous systems. The approach studies conditions that identify sets of inpu...
Achour Mostéfaoui, Michel Raynal, Sergio Ra...