arXiv:2203.09755 [math.OC]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords lower bounds, exact characterization, randomized optimization, distributed sketching, randomized second order optimization Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset