Tight Dimension Independent Lower Bound on the Expected Convergence Rate for Diminishing Step Sizes in SGD

Phuong Ha Nguyen, Lam M. Nguyen, Marten van Dijk. Tight Dimension Independent Lower Bound on the Expected Convergence Rate for Diminishing Step Sizes in SGD. In Hanna M. Wallach, Hugo Larochelle, Alina Beygelzimer, Florence d'Alché-Buc, Edward A. Fox, Roman Garnett, editors, Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, NeurIPS 2019, 8-14 December 2019, Vancouver, BC, Canada. pages 3660-3669, 2019. [doi]

Authors

Phuong Ha Nguyen

This author has not been identified. Look up 'Phuong Ha Nguyen' in Google

Lam M. Nguyen

This author has not been identified. Look up 'Lam M. Nguyen' in Google

Marten van Dijk

This author has not been identified. Look up 'Marten van Dijk' in Google