A primal-dual online algorithm for the k-server problem on weighted HSTs.
Wenbin ChenFufang LiJianxiong WangKe QiMaobin TangXiuni WangPublished in: J. Comb. Optim. (2017)
Keyphrases
- primal dual
- learning algorithm
- convergence rate
- linear programming
- interior point algorithm
- semidefinite programming
- affine scaling
- worst case
- computational complexity
- optimization problems
- convex optimization
- dynamic programming
- iterative algorithms
- interior point methods
- simplex method
- simplex algorithm
- algorithm for linear programming
- computer vision