FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2992166204> ?p ?o ?g. }

• W2992166204 abstract "We present two new remarkably simple stochastic second-order methods for minimizing the average of a very large number of sufficiently smooth and strongly convex functions. The first is a stochastic variant of Newton's method (SN), and the second is a stochastic variant of cubically regularized Newton's method (SCN). We establish local linear-quadratic convergence results. Unlike existing stochastic variants of second order methods, which require the evaluation of a large number of gradients and/or Hessians in each iteration to guarantee convergence, our methods do not have this shortcoming. For instance, the simplest variants of our methods in each iteration need to compute the gradient and Hessian of a {em single} randomly selected function only. In contrast to most existing stochastic Newton and quasi-Newton methods, our approach guarantees local convergence faster than with first-order oracle and adapts to the problem's curvature. Interestingly, our method is not unbiased, so our theory provides new intuition for designing new stochastic methods." @default.
• W2992166204 created "2019-12-13" @default.
• W2992166204 creator A5015808280 @default.
• W2992166204 creator A5017429728 @default.
• W2992166204 creator A5036598221 @default.
• W2992166204 date "2019-12-03" @default.
• W2992166204 modified "2023-09-25" @default.
• W2992166204 title "Stochastic Newton and Cubic Newton Methods with Simple Local Linear-Quadratic Rates" @default.
• W2992166204 cites W1491719355 @default.
• W2992166204 cites W1590012787 @default.
• W2992166204 cites W1939652453 @default.
• W2992166204 cites W1994616650 @default.
• W2992166204 cites W2009941369 @default.
• W2992166204 cites W2039284087 @default.
• W2992166204 cites W2051434435 @default.
• W2992166204 cites W2105875671 @default.
• W2992166204 cites W2106833843 @default.
• W2992166204 cites W2107438106 @default.
• W2992166204 cites W2134603645 @default.
• W2992166204 cites W2135482703 @default.
• W2992166204 cites W2436943375 @default.
• W2992166204 cites W2527986773 @default.
• W2992166204 cites W2580115318 @default.
• W2992166204 cites W2619167391 @default.
• W2992166204 cites W2750471500 @default.
• W2992166204 cites W2804140211 @default.
• W2992166204 cites W2807215287 @default.
• W2992166204 cites W2884265051 @default.
• W2992166204 cites W2903056248 @default.
• W2992166204 cites W2914390528 @default.
• W2992166204 cites W2944447206 @default.
• W2992166204 cites W2945702962 @default.
• W2992166204 cites W2946130795 @default.
• W2992166204 cites W2946943162 @default.
• W2992166204 cites W2948663524 @default.
• W2992166204 cites W2951120012 @default.
• W2992166204 cites W2962696654 @default.
• W2992166204 cites W2962790887 @default.
• W2992166204 cites W2962876518 @default.
• W2992166204 cites W2962913067 @default.
• W2992166204 cites W2963025397 @default.
• W2992166204 cites W2963335821 @default.
• W2992166204 cites W2963397933 @default.
• W2992166204 cites W2963653623 @default.
• W2992166204 cites W2963807877 @default.
• W2992166204 cites W2963813563 @default.
• W2992166204 cites W2964725673 @default.
• W2992166204 cites W2965500152 @default.
• W2992166204 cites W2970589906 @default.
• W2992166204 cites W3037568070 @default.
• W2992166204 cites W584312462 @default.
• W2992166204 cites W2964178869 @default.
• W2992166204 hasPublicationYear "2019" @default.
• W2992166204 type Work @default.
• W2992166204 sameAs 2992166204 @default.
• W2992166204 citedByCount "9" @default.
• W2992166204 countsByYear W29921662042020 @default.
• W2992166204 countsByYear W29921662042021 @default.
• W2992166204 countsByYear W29921662042022 @default.
• W2992166204 crossrefType "posted-content" @default.
• W2992166204 hasAuthorship W2992166204A5015808280 @default.
• W2992166204 hasAuthorship W2992166204A5017429728 @default.
• W2992166204 hasAuthorship W2992166204A5036598221 @default.
• W2992166204 hasConcept C111472728 @default.
• W2992166204 hasConcept C115903868 @default.
• W2992166204 hasConcept C117898588 @default.
• W2992166204 hasConcept C121332964 @default.
• W2992166204 hasConcept C126255220 @default.
• W2992166204 hasConcept C129844170 @default.
• W2992166204 hasConcept C138885662 @default.
• W2992166204 hasConcept C158622935 @default.
• W2992166204 hasConcept C159694833 @default.
• W2992166204 hasConcept C162324750 @default.
• W2992166204 hasConcept C179127668 @default.
• W2992166204 hasConcept C194387892 @default.
• W2992166204 hasConcept C203616005 @default.
• W2992166204 hasConcept C2524010 @default.
• W2992166204 hasConcept C26517878 @default.
• W2992166204 hasConcept C2777303404 @default.
• W2992166204 hasConcept C2780586882 @default.
• W2992166204 hasConcept C28826006 @default.
• W2992166204 hasConcept C33923547 @default.
• W2992166204 hasConcept C38652104 @default.
• W2992166204 hasConcept C41008148 @default.
• W2992166204 hasConcept C50522688 @default.
• W2992166204 hasConcept C55166926 @default.
• W2992166204 hasConcept C57869625 @default.
• W2992166204 hasConcept C62520636 @default.
• W2992166204 hasConcept C85189116 @default.
• W2992166204 hasConceptScore W2992166204C111472728 @default.
• W2992166204 hasConceptScore W2992166204C115903868 @default.
• W2992166204 hasConceptScore W2992166204C117898588 @default.
• W2992166204 hasConceptScore W2992166204C121332964 @default.
• W2992166204 hasConceptScore W2992166204C126255220 @default.
• W2992166204 hasConceptScore W2992166204C129844170 @default.
• W2992166204 hasConceptScore W2992166204C138885662 @default.
• W2992166204 hasConceptScore W2992166204C158622935 @default.
• W2992166204 hasConceptScore W2992166204C159694833 @default.
• W2992166204 hasConceptScore W2992166204C162324750 @default.
• W2992166204 hasConceptScore W2992166204C179127668 @default.

• next