Minibatch vs Local SGD with Shuffling: Tight Convergence Bounds and Beyond.
Chulhee YunShashank RajputSuvrit SraPublished in: ICLR (2022)
Keyphrases
- lower bound
- upper bound
- worst case
- generalization error bounds
- upper and lower bounds
- number of iterations required
- rates of convergence
- stochastic gradient descent
- lower and upper bounds
- finite sample
- tight bounds
- generalization error
- vc dimension
- convergence speed
- convergence rate
- machine learning
- data sets
- error bounds
- average case
- np hard
- feature space
- optimal solution
- update rule
- decision trees
- confidence bounds
- neural network