Sciweavers

1206 search results - page 92 / 242
» Convergence analysis of online algorithms
Sort
View
SAGA
2009
Springer
15 years 4 months ago
Economical Caching with Stochastic Prices
In the economical caching problem, an online algorithm is given a sequence of prices for a certain commodity. The algorithm has to manage a buffer of fixed capacity over time. We...
Matthias Englert, Berthold Vöcking, Melanie W...
JMLR
2006
79views more  JMLR 2006»
14 years 9 months ago
Estimation of Gradients and Coordinate Covariation in Classification
We introduce an algorithm that simultaneously estimates a classification function as well as its gradient in the supervised learning framework. The motivation for the algorithm is...
Sayan Mukherjee, Qiang Wu
SIAMIS
2008
82views more  SIAMIS 2008»
14 years 9 months ago
Inpainting by Flexible Haar-Wavelet Shrinkage
We present novel wavelet-based inpainting algorithms. Applying ideas from anisotropic regularization and diffusion our models can better handle degraded pixels at edges. We interp...
R. H. Chan, Simon Setzer, Gabriele Steidl
JMLR
2006
97views more  JMLR 2006»
14 years 9 months ago
Learning Coordinate Covariances via Gradients
We introduce an algorithm that learns gradients from samples in the supervised learning framework. An error analysis is given for the convergence of the gradient estimated by the ...
Sayan Mukherjee, Ding-Xuan Zhou
SIGMETRICS
2011
ACM
140views Hardware» more  SIGMETRICS 2011»
14 years 18 days ago
On the stability and optimality of universal swarms
Recent work on BitTorrent swarms has demonstrated that a bandwidth bottleneck at the seed can lead to the underutilization of the aggregate swarm capacity. Bandwidth underutilizat...
Xia Zhou, Stratis Ioannidis, Laurent Massouli&eacu...