Sciweavers

1206 search results - page 118 / 242
» Convergence analysis of online algorithms
Sort
View
SIAMIS
2010
190views more  SIAMIS 2010»
14 years 4 months ago
Analysis and Generalizations of the Linearized Bregman Method
This paper analyzes and improves the linearized Bregman method for solving the basis pursuit and related sparse optimization problems. The analysis shows that the linearized Bregma...
Wotao Yin
STACS
2009
Springer
15 years 4 months ago
Economical Caching
Abstract. We study the management of buffers and storages in environments with unpredictably varying prices in a competitive analysis. In the economical caching problem, there is ...
Matthias Englert, Heiko Röglin, Jacob Spö...
RC
2007
83views more  RC 2007»
14 years 9 months ago
Computing the Pessimism of Inclusion Functions
Abstract. “Computing the pessimism” means bounding the overestimation produced by an inclusion function. There are two important distinctions with classical error analysis. Fir...
Gilles Chabert, Luc Jaulin
ICASSP
2011
IEEE
14 years 1 months ago
On gradient type adaptive filters with non-symmetric matrix step-sizes
—In this contribution we provide a thorough stability analysis of gradient type algorithms with non-symmetric matrix step-sizes. We hereby extend existing analyses for symmetric ...
Markus Rupp
FGR
2004
IEEE
131views Biometrics» more  FGR 2004»
15 years 1 months ago
Active Morphable Model: An Efficient Method for Face Analysis
Multidimensional Morphable Model is a powerful model to analyze and synthesize human faces. However, the stochastic gradient descent algorithm adopted to match the Morphable Model...
Xun Xu, Changshui Zhang, Thomas S. Huang