Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287332377> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4287332377 abstract "We study the algorithmic stability of Nesterov's accelerated gradient method. For convex quadratic objectives, Chen et al. (2018) proved that the uniform stability of the method grows quadratically with the number of optimization steps, and conjectured that the same is true for the general convex and smooth case. We disprove this conjecture and show, for two notions of algorithmic stability (including uniform stability), that the stability of Nesterov's accelerated method in fact deteriorates exponentially fast with the number of gradient steps. This stands in sharp contrast to the bounds in the quadratic case, but also to known results for non-accelerated gradient methods where stability typically grows linearly with the number of steps." @default.
- W4287332377 created "2022-07-25" @default.
- W4287332377 creator A5028945580 @default.
- W4287332377 creator A5053775980 @default.
- W4287332377 date "2021-02-03" @default.
- W4287332377 modified "2023-09-27" @default.
- W4287332377 title "Algorithmic Instabilities of Accelerated Gradient Descent" @default.
- W4287332377 doi "https://doi.org/10.48550/arxiv.2102.02167" @default.
- W4287332377 hasPublicationYear "2021" @default.
- W4287332377 type Work @default.
- W4287332377 citedByCount "0" @default.
- W4287332377 crossrefType "posted-content" @default.
- W4287332377 hasAuthorship W4287332377A5028945580 @default.
- W4287332377 hasAuthorship W4287332377A5053775980 @default.
- W4287332377 hasBestOaLocation W42873323771 @default.
- W4287332377 hasConcept C112680207 @default.
- W4287332377 hasConcept C112972136 @default.
- W4287332377 hasConcept C114614502 @default.
- W4287332377 hasConcept C119857082 @default.
- W4287332377 hasConcept C126255220 @default.
- W4287332377 hasConcept C129844170 @default.
- W4287332377 hasConcept C134306372 @default.
- W4287332377 hasConcept C153258448 @default.
- W4287332377 hasConcept C195956108 @default.
- W4287332377 hasConcept C2524010 @default.
- W4287332377 hasConcept C2780990831 @default.
- W4287332377 hasConcept C28826006 @default.
- W4287332377 hasConcept C33923547 @default.
- W4287332377 hasConcept C41008148 @default.
- W4287332377 hasConcept C50644808 @default.
- W4287332377 hasConceptScore W4287332377C112680207 @default.
- W4287332377 hasConceptScore W4287332377C112972136 @default.
- W4287332377 hasConceptScore W4287332377C114614502 @default.
- W4287332377 hasConceptScore W4287332377C119857082 @default.
- W4287332377 hasConceptScore W4287332377C126255220 @default.
- W4287332377 hasConceptScore W4287332377C129844170 @default.
- W4287332377 hasConceptScore W4287332377C134306372 @default.
- W4287332377 hasConceptScore W4287332377C153258448 @default.
- W4287332377 hasConceptScore W4287332377C195956108 @default.
- W4287332377 hasConceptScore W4287332377C2524010 @default.
- W4287332377 hasConceptScore W4287332377C2780990831 @default.
- W4287332377 hasConceptScore W4287332377C28826006 @default.
- W4287332377 hasConceptScore W4287332377C33923547 @default.
- W4287332377 hasConceptScore W4287332377C41008148 @default.
- W4287332377 hasConceptScore W4287332377C50644808 @default.
- W4287332377 hasLocation W42873323771 @default.
- W4287332377 hasOpenAccess W4287332377 @default.
- W4287332377 hasPrimaryLocation W42873323771 @default.
- W4287332377 hasRelatedWork W1823534176 @default.
- W4287332377 hasRelatedWork W1897792427 @default.
- W4287332377 hasRelatedWork W2018152997 @default.
- W4287332377 hasRelatedWork W2047105323 @default.
- W4287332377 hasRelatedWork W2315499978 @default.
- W4287332377 hasRelatedWork W2342730309 @default.
- W4287332377 hasRelatedWork W2906013357 @default.
- W4287332377 hasRelatedWork W2945790009 @default.
- W4287332377 hasRelatedWork W2951444518 @default.
- W4287332377 hasRelatedWork W3043434440 @default.
- W4287332377 isParatext "false" @default.
- W4287332377 isRetracted "false" @default.
- W4287332377 workType "article" @default.