# Lower Bounds for Smooth Nonconvex Finite-Sum Optimization

31 Jan 2019Dongruo ZhouQuanquan Gu

Smooth finite-sum optimization has been widely studied in both convex and nonconvex settings. However, existing lower bounds for finite-sum optimization are mostly limited to the setting where each component function is (strongly) convex, while the lower bounds for nonconvex finite-sum optimization remain largely unsolved... (read more)

PDF Abstract