Sciweavers

1206 search results - page 74 / 242
» Convergence analysis of online algorithms
Sort
View
NETCOOP
2007
Springer
15 years 3 months ago
The Practical Performance of Subgradient Computational Techniques for Mesh Network Utility Optimization
In the networking research literature, the problem of network utility optimization is often converted to the dual problem which, due to nondifferentiability, is solved with a part...
Peng Wang, Stephan Bohacek
CVPR
2012
IEEE
13 years 5 days ago
A tiered move-making algorithm for general pairwise MRFs
A large number of problems in computer vision can be modeled as energy minimization problems in a markov random field (MRF) framework. Many methods have been developed over the y...
Vibhav Vineet, Jonathan Warrell, Philip H. S. Torr
SPAA
2004
ACM
15 years 3 months ago
Online hierarchical cooperative caching
We address a hierarchical generalization of the well-known disk paging problem. In the hierarchical cooperative caching problem, a set of n machines residing in an ultrametric spa...
Xiaozhou Li, C. Greg Plaxton, Mitul Tiwari, Arun V...
SODA
1998
ACM
99views Algorithms» more  SODA 1998»
14 years 11 months ago
On-Line File Caching
Consider the following file caching problem: in response to a sequence of requests for files, where each file has a specified size and retrieval cost, maintain a cache of files of ...
Neal E. Young
ICML
2003
IEEE
15 years 10 months ago
Optimization with EM and Expectation-Conjugate-Gradient
We show a close relationship between the Expectation - Maximization (EM) algorithm and direct optimization algorithms such as gradientbased methods for parameter learning. We iden...
Ruslan Salakhutdinov, Sam T. Roweis, Zoubin Ghahra...