The Min-Max Complexity of Distributed Stochastic Convex Optimization with Intermittent Communication (Extended Abstract).
Blake E. WoodworthBrian BullinsOhad ShamirNathan SrebroPublished in: IJCAI (2022)
Keyphrases
- extended abstract
- convex optimization
- min max
- interior point methods
- total variation
- low rank
- norm minimization
- primal dual
- semidefinite program
- convex relaxation
- denoising
- operator splitting
- image restoration
- dynamic programming
- convex optimization problems
- convex constraints
- wavelet transform
- multiscale
- low rank matrix
- high quality
- machine learning