Sciweavers

1087 search results - page 12 / 218
» On Stabilization in Herman's Algorithm
Sort
View
CJ
2010
128views more  CJ 2010»
13 years 9 months ago
A Self-Stabilizing O(k)-Time k-Clustering Algorithm
A silent self-stabilizing asynchronous distributed algorithms is given for constructing a kdominating set, and hence a k-clustering, of a connected network of processes with uniqu...
Ajoy Kumar Datta, Lawrence L. Larmore, Priyanka Ve...
HAPTICS
2005
IEEE
14 years 2 months ago
A Closest Point Algorithm for Parametric Surfaces with Global Uniform Asymptotic Stability
— We present an algorithm that determines the point on a convex parametric surface patch that is closest to a given (possibly moving) point. Any initial point belonging to the su...
Volkan Patoglu, R. Brent Gillespie
STOC
2002
ACM
115views Algorithms» more  STOC 2002»
14 years 9 months ago
Stability of load balancing algorithms in dynamic adversarial systems
In the dynamic load balancing problem, we seek to keep the job load roughly evenly distributed among the processors of a given network. The arrival and departure of jobs is modeled...
Elliot Anshelevich, David Kempe, Jon M. Kleinberg
TSP
2008
69views more  TSP 2008»
13 years 8 months ago
Stochastic Stability Analysis for the Constant-Modulus Algorithm
We derive an easy-to-compute approximate bound for the range of step-sizes for which the constant-modulus algorithm (CMA) will remain stable if initialized close to a minimum of t...
Victor H. Nascimento, M. T. M. Silva
ICML
2008
IEEE
14 years 9 months ago
Stability of transductive regression algorithms
Corinna Cortes, Mehryar Mohri, Dmitry Pechyony, As...