Sciweavers

557 search results - page 4 / 112
» On the convergence time of distributed quantized averaging a...
Sort
View
COLT
1998
Springer
13 years 9 months ago
Learning One-Variable Pattern Languages in Linear Average Time
A new algorithm for learning one-variable pattern languages is proposed and analyzed with respect to its average-case behavior. We consider the total learning time that takes into...
Rüdiger Reischuk, Thomas Zeugmann
TSP
2010
13 years 6 hour ago
Optimization and analysis of distributed averaging with short node memory
Distributed averaging describes a class of network algorithms for the decentralized computation of aggregate statistics. Initially, each node has a scalar data value, and the goal...
Boris N. Oreshkin, Mark Coates, Michael G. Rabbat
CORR
2008
Springer
114views Education» more  CORR 2008»
13 years 5 months ago
Network-based consensus averaging with general noisy channels
This paper focuses on the consensus averaging problem on graphs under general noisy channels. We study a particular class of distributed consensus algorithms based on damped updat...
Ram Rajagopal, Martin J. Wainwright
EJASP
2010
142views more  EJASP 2010»
13 years 5 days ago
Linear High-Order Distributed Average Consensus Algorithm in Wireless Sensor Networks
This paper presents a linear high-order distributed average consensus (DAC) algorithm for wireless sensor networks. The average consensus property and convergence rate of the high...
Gang Xiong, Shalinee Kishore
ICASSP
2011
IEEE
12 years 9 months ago
Convergence of a distributed parameter estimator for sensor networks with local averaging of the estimates
The paper addresses the convergence of a decentralized Robbins-Monro algorithm for networks of agents. This algorithm combines local stochastic approximation steps for finding th...
Pascal Bianchi, Gersende Fort, Walid Hachem, J&eac...