Sciweavers

1087 search results - page 8 / 218
» On Stabilization in Herman's Algorithm
Sort
View
ICASSP
2011
IEEE
12 years 11 months ago
Stability analysis of multiplicative update algorithms for non-negative matrix factorization
Multiplicative update algorithms have encountered a great success to solve optimization problems with non-negativity constraints, such as the famous non-negative matrix factorizat...
Roland Badeau, Nancy Bertin, Emmanuel Vincent
COLT
1997
Springer
13 years 12 months ago
Algorithmic Stability and Sanity-Check Bounds for Leave-one-Out Cross-Validation
: In this paper we prove sanity-check bounds for the error of the leave-one-out cross-validation estimate of the generalization error: that is, bounds showing that the worst-case e...
Michael J. Kearns, Dana Ron
ICCAD
2003
IEEE
110views Hardware» more  ICCAD 2003»
14 years 4 months ago
Optimality and Stability Study of Timing-Driven Placement Algorithms
This work studies the optimality and stability of timing-driven placement algorithms. The contributions of this work include two parts: 1) We develop an algorithm for generating s...
Jason Cong, Michail Romesis, Min Xie
ISPD
2003
ACM
121views Hardware» more  ISPD 2003»
14 years 1 months ago
Optimality, scalability and stability study of partitioning and placement algorithms
This paper studies the optimality, scalability and stability of stateof-the-art partitioning and placement algorithms. We present algorithms to construct two classes of benchmarks...
Jason Cong, Michail Romesis, Min Xie
CDC
2009
IEEE
183views Control Systems» more  CDC 2009»
13 years 11 months ago
Algorithms and stability analysis for content distribution over multiple multicast trees
Abstract— The paper investigates theoretical issues in applying the universal swarming technique to efficient content distribution. In a swarming session, a file is distributed...
Xiaoying Zheng, Chunglae Cho, Ye Xia