Browsing by Subject "Initial values"
Now showing items 1-6 of 6
-
Conference Object
Distributed calculation of linear functions in noisy networks via linear iterations
(2008)Given a fixed network where each node has some given initial value, and under the constraint that each node receives noisy transmissions from its immediate neighbors, we provide a distributed scheme for any node to calculate ...
-
Conference Object
Distributed function calculation via linear iterations in the presence of malicious agents - Part I: Attacking the network
(2008)We consider the problem of distributed function calculation in the presence of faulty or malicious agents. In particular, we consider a setup where each node has an initial value and the goal is for (a subset of) the nodes ...
-
Conference Object
Distributed function calculation via linear iterations in the presence of malicious agents - Part II: Overcoming malicious behavior
(2008)Given a network of interconnected nodes, each with a given initial value, we develop a distributed strategy that enables some or all of the nodes to calculate any arbitrary function of these initial values, despite the ...
-
Conference Object
Distributed strategies for average consensus in directed graphs
(2011)We address the average consensus problem for a distributed system whose components (nodes) can exchange information via interconnections (links) that form an arbitrary, strongly connected but possibly directed, topology ...
-
Conference Object
Information dissemination in networks via linear iterative strategies over finite fields
(2009)Given an arbitrary network of interconnected nodes, each with an initial value from a discrete set, we consider the problem of distributively disseminating these initial values under the constraint that the nodes can only ...
-
Conference Object
On the time complexity of information dissemination via linear iterative strategies
(2010)Given an arbitrary network of interconnected nodes, each with an initial value, we study the number of time-steps required for some (or all) of the nodes to gather all of the initial values via a linear iterative strategy. ...