Towards Optimal Communication Complexity in Distributed Non-Convex Optimization.
Kumar Kshitij PatelLingxiao WangBlake E. WoodworthBrian BullinsNati SrebroPublished in: NeurIPS (2022)
Keyphrases
- convex optimization
- worst case
- interior point methods
- primal dual
- low rank
- computational complexity
- convex optimization problems
- convex relaxation
- total variation
- dynamic programming
- norm minimization
- np hard
- semidefinite program
- image classification
- motion estimation
- machine learning
- semi definite programming
- convex formulation
- basis pursuit
- alternating direction method of multipliers