Sciweavers

167 search results - page 2 / 34
» Convergence rate and termination of asynchronous iterative a...
Sort
View
CDC
2008
IEEE
144views Control Systems» more  CDC 2008»
14 years 2 days ago
On the convergence time of distributed quantized averaging algorithms
— We come up with novel quantized averaging algorithms on synchronous and asynchronous communication networks with fixed, switching and random topologies. The implementation of ...
Minghui Zhu, Sonia Martínez
CORR
2008
Springer
107views Education» more  CORR 2008»
13 years 5 months ago
Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
We study randomized variants of two classical algorithms: coordinate descent for systems of linear equations and iterated projections for systems of linear inequalities. Expanding...
D. Leventhal, A. S. Lewis
CDC
2008
IEEE
129views Control Systems» more  CDC 2008»
14 years 2 days ago
Rate of Convergence for Consensus with Delays
— We study the problem of reaching a consensus in the values of a distributed system of agents with time-varying connectivity in the presence of delays. We consider a widely stud...
Pierre-Alexandre Bliman, Angelia Nedic, Asuman E. ...
ICASSP
2008
IEEE
14 years 1 days ago
Distributed average consensus with increased convergence rate
The average consensus problem in the distributed signal processing context is addressed by linear iterative algorithms, with asymptotic convergence to the consensus. The convergen...
Boris N. Oreshkin, Tuncer C. Aysal, Mark Coates
NIPS
1998
13 years 7 months ago
Finite-Sample Convergence Rates for Q-Learning and Indirect Algorithms
In this paper, we address two issues of long-standing interest in the reinforcement learning literature. First, what kinds of performance guarantees can be made for Q-learning aft...
Michael J. Kearns, Satinder P. Singh