Sciweavers

5075 search results - page 133 / 1015
» Convergence
Sort
View
ALGORITHMICA
2006
174views more  ALGORITHMICA 2006»
15 years 4 months ago
Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees
We prove convergence in distribution for the profile (the number of nodes at each level), normalized by its mean, of random recursive trees when the limit ratio of the level and ...
Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger
JCSS
2006
77views more  JCSS 2006»
15 years 4 months ago
Sequential predictions based on algorithmic complexity
This paper studies sequence prediction based on the monotone Kolmogorov complexity Km=-log m, i.e. based on universal deterministic/one-part MDL. m is extremely close to Solomonof...
Marcus Hutter
TEC
2002
128views more  TEC 2002»
15 years 3 months ago
A framework for evolutionary optimization with approximate fitness functions
It is not unusual that an approximate model is needed for fitness evaluation in evolutionary computation. In this case, the convergence properties of the evolutionary algorithm are...
Yaochu Jin, Markus Olhofer, Bernhard Sendhoff
SIAMIS
2011
14 years 11 months ago
Gradient-Based Methods for Sparse Recovery
The convergence rate is analyzed for the sparse reconstruction by separable approximation (SpaRSA) algorithm for minimizing a sum f(x) + ψ(x), where f is smooth and ψ is convex, ...
William W. Hager, Dzung T. Phan, Hongchao Zhang
CDC
2008
IEEE
15 years 10 months ago
Attitude consensus with fixed rotational axis via energy dissipation
A consensus control framework for the rotational dynamics of multiple spacecraft is developed. The approach is energy based and guarantees asymptotic convergence of relative state...
Tomohisa Hayakawa, Gajamohan Mohanarajah