arXiv:2103.08280 [math.OC]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords finite-sum optimization problems, lower complexity bounds, construction, proximal oracle, individual smooth component functions Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset