A Linearly Convergent Algorithm for Decentralized Optimization: Sending Less Bits for Free!
Dmitry KovalevAnastasia KoloskovaMartin JaggiPeter RichtárikSebastian U. StichPublished in: AISTATS (2021)
Keyphrases
- optimization algorithm
- learning algorithm
- optimal solution
- computational complexity
- combinatorial optimization
- particle swarm optimization
- k means
- cost function
- clustering method
- dynamic programming
- experimental evaluation
- computational cost
- matching algorithm
- stochastic gradient
- detection algorithm
- classification algorithm
- constrained optimization
- optimization method
- times faster
- optimization strategies
- theoretical analysis
- linear programming
- significant improvement
- preprocessing
- objective function
- simulated annealing
- high accuracy
- np hard
- path planning
- search space
- improved algorithm
- optimization process
- optimization model
- image segmentation
- genetic algorithm