New framework simplifies analysis of asynchronous parallel optimization algorithms.
problem Difficulty in analyzing asynchronous parallel optimization algorithms due to delay and inconsistency.
method Revisit and clarify technical issue in convergence rate proofs, propose simplified 'perturbed iterate' framework.
result Proves linear speedup for ASAGA and KROMAGNON on multi-core systems without sparsity assumptions.