Variance Reduced ProxSkip: Algorithm, Theory and Application to Federated Learning.
Grigory MalinovskyKai YiPeter RichtárikPublished in: NeurIPS (2022)
Keyphrases
- learning algorithm
- detection algorithm
- learning speed
- computational complexity
- preprocessing
- incremental learning
- np hard
- high accuracy
- learning scheme
- experimental evaluation
- active learning
- cost function
- times faster
- learning systems
- image segmentation
- computational cost
- dynamic programming
- learning process
- similarity measure
- objective function
- recognition algorithm
- search space
- learning tasks
- simulated annealing
- expectation maximization
- theoretical analysis
- segmentation algorithm
- optimization algorithm
- reinforcement learning
- monte carlo
- matching algorithm
- learning problems
- machine learning
- worst case
- semi supervised
- significant improvement
- k means
- search algorithm
- data structure