PPD: A Scalable and Efficient Parallel Primal-Dual Coordinate Descent Algorithm.
Hejun WuXinchuan HuangQiong LuoZhongheng YangPublished in: IEEE Trans. Knowl. Data Eng. (2022)
Keyphrases
- primal dual
- linear programming
- dynamic programming
- semidefinite programming
- np hard
- convergence rate
- infeasible interior point
- affine scaling
- linear program
- simplex algorithm
- knapsack problem
- objective function
- worst case
- mixed integer
- computationally intensive
- search direction
- interior point algorithm
- algorithm for linear programming
- upper bound
- learning algorithm