Minibatch vs Local SGD with Shuffling: Tight Convergence Bounds and Beyond.
Chulhee YunShashank RajputSuvrit SraPublished in: CoRR (2021)
Keyphrases
- lower bound
- upper bound
- worst case
- generalization error bounds
- rates of convergence
- upper and lower bounds
- number of iterations required
- finite sample
- stochastic gradient descent
- convergence rate
- tight bounds
- lower and upper bounds
- global convergence
- least squares
- faster convergence
- genetic algorithm
- neural network
- ensemble methods
- linear complementarity problem
- loss function
- linear combination
- np hard