Sciweavers

400 search results - page 18 / 80
» Approximation Stability and Boosting
Sort
View
WABI
2001
Springer
110views Bioinformatics» more  WABI 2001»
14 years 7 days ago
Boosting EM for Radiation Hybrid and Genetic Mapping
Radiation hybrid (RH) mapping is a somatic cell technique that is used for ordering markers along a chromosome and estimating physical distances between them. It nicely complements...
Thomas Schiex, Patrick Chabrier, Martin Bouchez, D...
SODA
2008
ACM
184views Algorithms» more  SODA 2008»
13 years 9 months ago
Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm
The problem of maximizing a concave function f(x) in a simplex S can be solved approximately by a simple greedy algorithm. For given k, the algorithm can find a point x(k) on a k-...
Kenneth L. Clarkson
SSS
2009
Springer
14 years 2 months ago
Stability of Distributed Algorithms in the Face of Incessant Faults
Abstract. For large distributed systems built from inexpensive components, one expects to see incessant failures. This paper proposes two models for such faults and analyzes two we...
Robert E. Lee DeVille, Sayan Mitra
ICRA
2006
IEEE
103views Robotics» more  ICRA 2006»
14 years 1 months ago
Stability Analysis of Information based Control for Biochemical Source Localization
— The paper proposes an improved model and its approximation for a diffusion of a biochemical agent in the air. Based on the model, a new motion control algorithm based on the Fi...
Panos Tzanos, Milos Zefran
CJ
2010
128views more  CJ 2010»
13 years 8 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...