Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891870331> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2891870331 abstract "Classically, the complexity of a first-order method is estimated by its number of gradient computations. In this paper, we study a more refined complexity by taking into account the lingering of gradients: once a gradient is computed at $x_k$, the to compute gradients at $x_{k+1},x_{k+2},dots$ may be reduced. We show how this improves the running of gradient descent and SVRG. For instance, if the additional time scales linearly with respect to the traveled distance, then the convergence rate of gradient descent can be improved from $1/T$ to $exp(-T^{1/3})$. On the empirical side, we solve a hypothetical revenue management problem on the Yahoo! Front Page Today Module application with 4.6m users to $10^{-6}$ error (or $10^{-12}$ dual error) using 6 passes of the dataset." @default.
- W2891870331 created "2018-09-27" @default.
- W2891870331 creator A5048981295 @default.
- W2891870331 creator A5071705536 @default.
- W2891870331 creator A5078130712 @default.
- W2891870331 date "2019-01-09" @default.
- W2891870331 modified "2023-09-27" @default.
- W2891870331 title "The Lingering of Gradients: How to Reuse Gradients over Time" @default.
- W2891870331 hasPublicationYear "2019" @default.
- W2891870331 type Work @default.
- W2891870331 sameAs 2891870331 @default.
- W2891870331 citedByCount "0" @default.
- W2891870331 crossrefType "posted-content" @default.
- W2891870331 hasAuthorship W2891870331A5048981295 @default.
- W2891870331 hasAuthorship W2891870331A5071705536 @default.
- W2891870331 hasAuthorship W2891870331A5078130712 @default.
- W2891870331 hasConcept C10138342 @default.
- W2891870331 hasConcept C11413529 @default.
- W2891870331 hasConcept C124952713 @default.
- W2891870331 hasConcept C126255220 @default.
- W2891870331 hasConcept C127162648 @default.
- W2891870331 hasConcept C134306372 @default.
- W2891870331 hasConcept C142362112 @default.
- W2891870331 hasConcept C153258448 @default.
- W2891870331 hasConcept C154945302 @default.
- W2891870331 hasConcept C162324750 @default.
- W2891870331 hasConcept C167879884 @default.
- W2891870331 hasConcept C182306322 @default.
- W2891870331 hasConcept C18903297 @default.
- W2891870331 hasConcept C206588197 @default.
- W2891870331 hasConcept C2777303404 @default.
- W2891870331 hasConcept C2780980858 @default.
- W2891870331 hasConcept C28826006 @default.
- W2891870331 hasConcept C33923547 @default.
- W2891870331 hasConcept C41008148 @default.
- W2891870331 hasConcept C45374587 @default.
- W2891870331 hasConcept C50522688 @default.
- W2891870331 hasConcept C50644808 @default.
- W2891870331 hasConcept C57869625 @default.
- W2891870331 hasConcept C76155785 @default.
- W2891870331 hasConcept C86803240 @default.
- W2891870331 hasConceptScore W2891870331C10138342 @default.
- W2891870331 hasConceptScore W2891870331C11413529 @default.
- W2891870331 hasConceptScore W2891870331C124952713 @default.
- W2891870331 hasConceptScore W2891870331C126255220 @default.
- W2891870331 hasConceptScore W2891870331C127162648 @default.
- W2891870331 hasConceptScore W2891870331C134306372 @default.
- W2891870331 hasConceptScore W2891870331C142362112 @default.
- W2891870331 hasConceptScore W2891870331C153258448 @default.
- W2891870331 hasConceptScore W2891870331C154945302 @default.
- W2891870331 hasConceptScore W2891870331C162324750 @default.
- W2891870331 hasConceptScore W2891870331C167879884 @default.
- W2891870331 hasConceptScore W2891870331C182306322 @default.
- W2891870331 hasConceptScore W2891870331C18903297 @default.
- W2891870331 hasConceptScore W2891870331C206588197 @default.
- W2891870331 hasConceptScore W2891870331C2777303404 @default.
- W2891870331 hasConceptScore W2891870331C2780980858 @default.
- W2891870331 hasConceptScore W2891870331C28826006 @default.
- W2891870331 hasConceptScore W2891870331C33923547 @default.
- W2891870331 hasConceptScore W2891870331C41008148 @default.
- W2891870331 hasConceptScore W2891870331C45374587 @default.
- W2891870331 hasConceptScore W2891870331C50522688 @default.
- W2891870331 hasConceptScore W2891870331C50644808 @default.
- W2891870331 hasConceptScore W2891870331C57869625 @default.
- W2891870331 hasConceptScore W2891870331C76155785 @default.
- W2891870331 hasConceptScore W2891870331C86803240 @default.
- W2891870331 hasLocation W28918703311 @default.
- W2891870331 hasOpenAccess W2891870331 @default.
- W2891870331 hasPrimaryLocation W28918703311 @default.
- W2891870331 hasRelatedWork W2098741260 @default.
- W2891870331 hasRelatedWork W2303021954 @default.
- W2891870331 hasRelatedWork W2548231749 @default.
- W2891870331 hasRelatedWork W2559397378 @default.
- W2891870331 hasRelatedWork W2772279812 @default.
- W2891870331 hasRelatedWork W2784278232 @default.
- W2891870331 hasRelatedWork W2785769824 @default.
- W2891870331 hasRelatedWork W2806265408 @default.
- W2891870331 hasRelatedWork W2914855042 @default.
- W2891870331 hasRelatedWork W2947713623 @default.
- W2891870331 hasRelatedWork W2952469083 @default.
- W2891870331 hasRelatedWork W2962781506 @default.
- W2891870331 hasRelatedWork W2962814533 @default.
- W2891870331 hasRelatedWork W2969244409 @default.
- W2891870331 hasRelatedWork W2970990876 @default.
- W2891870331 hasRelatedWork W3096414582 @default.
- W2891870331 hasRelatedWork W3164887315 @default.
- W2891870331 hasRelatedWork W3183574522 @default.
- W2891870331 hasRelatedWork W3211813276 @default.
- W2891870331 hasRelatedWork W3174189568 @default.
- W2891870331 isParatext "false" @default.
- W2891870331 isRetracted "false" @default.
- W2891870331 magId "2891870331" @default.
- W2891870331 workType "article" @default.