PPD: A Scalable and Efficient Parallel Primal-Dual Coordinate Descent Algorithm
Abstract: DCD is a popular optimization method. Sequential DCD makes parallelization difficult. Due to concurrent coordinate updates, running multiple DCD threads on batches of data elements causes inaccuracy and slow convergence. Some parallelization methods use…