Lower Bounds and Optimal Algorithms for Personalized Federated Learning.
Filip HanzelySlavomír HanzelySamuel HorváthPeter RichtárikPublished in: NeurIPS (2020)
Keyphrases
- learning algorithm
- worst case
- lower bound
- noise tolerant
- theoretical analysis
- learning systems
- online learning
- error bounds
- computationally efficient
- learning process
- data structure
- upper bound
- np hard
- active learning
- adaptive learning
- feature selection
- dynamic programming
- statistical queries
- average case
- upper and lower bounds
- learning models
- reinforcement learning
- machine learning algorithms
- digital libraries
- context aware
- supervised learning