Matches in SemOpenAlex for { <https://semopenalex.org/work/W2969898098> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2969898098 abstract "We prove the linear convergence of the (1 + 1)-Evolution Strategy (ES) with a success based step-size adaptation on a broad class of functions, including strongly convex functions with Lipschitz continuous gradients, which is often assumed to analyze gradient based methods. Our proof is based on the methodology recently developed to analyze the same algorithm on the spherical function, namely the additive drift analysis on unbounded continuous domain. An upper bound of the expected first hitting time is derived, from which we can conclude that our algorithm converges linearly. We investigate the class of functions that satisfy the assumptions of our main theorem, revealing that strongly convex functions with Lipschitz continuous gradients and their strictly increasing transformation satisfy the assumptions. To the best of our knowledge, this is the first paper showing the linear convergence of the (1+1)-ES on such a broad class of functions. This opens the possibility to compare the (1 + 1)-ES and gradient based methods in theory." @default.
- W2969898098 created "2019-08-29" @default.
- W2969898098 creator A5038757231 @default.
- W2969898098 creator A5065265296 @default.
- W2969898098 date "2019-08-27" @default.
- W2969898098 modified "2023-09-26" @default.
- W2969898098 title "Generalized drift analysis in continuous domain" @default.
- W2969898098 cites W1520299729 @default.
- W2969898098 cites W1988197502 @default.
- W2969898098 cites W2023782941 @default.
- W2969898098 cites W2027964569 @default.
- W2969898098 cites W2112036188 @default.
- W2969898098 cites W2121811374 @default.
- W2969898098 cites W2138537392 @default.
- W2969898098 cites W2914995607 @default.
- W2969898098 cites W2962747045 @default.
- W2969898098 cites W7934506 @default.
- W2969898098 doi "https://doi.org/10.1145/3299904.3340303" @default.
- W2969898098 hasPublicationYear "2019" @default.
- W2969898098 type Work @default.
- W2969898098 sameAs 2969898098 @default.
- W2969898098 citedByCount "13" @default.
- W2969898098 countsByYear W29698980982020 @default.
- W2969898098 countsByYear W29698980982021 @default.
- W2969898098 countsByYear W29698980982022 @default.
- W2969898098 countsByYear W29698980982023 @default.
- W2969898098 crossrefType "proceedings-article" @default.
- W2969898098 hasAuthorship W2969898098A5038757231 @default.
- W2969898098 hasAuthorship W2969898098A5065265296 @default.
- W2969898098 hasConcept C104317684 @default.
- W2969898098 hasConcept C112680207 @default.
- W2969898098 hasConcept C126255220 @default.
- W2969898098 hasConcept C134306372 @default.
- W2969898098 hasConcept C14036430 @default.
- W2969898098 hasConcept C145446738 @default.
- W2969898098 hasConcept C154945302 @default.
- W2969898098 hasConcept C162324750 @default.
- W2969898098 hasConcept C185592680 @default.
- W2969898098 hasConcept C204241405 @default.
- W2969898098 hasConcept C22324862 @default.
- W2969898098 hasConcept C2524010 @default.
- W2969898098 hasConcept C2777212361 @default.
- W2969898098 hasConcept C2777303404 @default.
- W2969898098 hasConcept C28826006 @default.
- W2969898098 hasConcept C33923547 @default.
- W2969898098 hasConcept C36503486 @default.
- W2969898098 hasConcept C41008148 @default.
- W2969898098 hasConcept C50522688 @default.
- W2969898098 hasConcept C55493867 @default.
- W2969898098 hasConcept C78458016 @default.
- W2969898098 hasConcept C86803240 @default.
- W2969898098 hasConceptScore W2969898098C104317684 @default.
- W2969898098 hasConceptScore W2969898098C112680207 @default.
- W2969898098 hasConceptScore W2969898098C126255220 @default.
- W2969898098 hasConceptScore W2969898098C134306372 @default.
- W2969898098 hasConceptScore W2969898098C14036430 @default.
- W2969898098 hasConceptScore W2969898098C145446738 @default.
- W2969898098 hasConceptScore W2969898098C154945302 @default.
- W2969898098 hasConceptScore W2969898098C162324750 @default.
- W2969898098 hasConceptScore W2969898098C185592680 @default.
- W2969898098 hasConceptScore W2969898098C204241405 @default.
- W2969898098 hasConceptScore W2969898098C22324862 @default.
- W2969898098 hasConceptScore W2969898098C2524010 @default.
- W2969898098 hasConceptScore W2969898098C2777212361 @default.
- W2969898098 hasConceptScore W2969898098C2777303404 @default.
- W2969898098 hasConceptScore W2969898098C28826006 @default.
- W2969898098 hasConceptScore W2969898098C33923547 @default.
- W2969898098 hasConceptScore W2969898098C36503486 @default.
- W2969898098 hasConceptScore W2969898098C41008148 @default.
- W2969898098 hasConceptScore W2969898098C50522688 @default.
- W2969898098 hasConceptScore W2969898098C55493867 @default.
- W2969898098 hasConceptScore W2969898098C78458016 @default.
- W2969898098 hasConceptScore W2969898098C86803240 @default.
- W2969898098 hasLocation W29698980981 @default.
- W2969898098 hasOpenAccess W2969898098 @default.
- W2969898098 hasPrimaryLocation W29698980981 @default.
- W2969898098 hasRelatedWork W1971439118 @default.
- W2969898098 hasRelatedWork W2035087110 @default.
- W2969898098 hasRelatedWork W2063845753 @default.
- W2969898098 hasRelatedWork W2070395154 @default.
- W2969898098 hasRelatedWork W2182726851 @default.
- W2969898098 hasRelatedWork W2296389180 @default.
- W2969898098 hasRelatedWork W2312248459 @default.
- W2969898098 hasRelatedWork W2348909029 @default.
- W2969898098 hasRelatedWork W2809189737 @default.
- W2969898098 hasRelatedWork W2996186043 @default.
- W2969898098 isParatext "false" @default.
- W2969898098 isRetracted "false" @default.
- W2969898098 magId "2969898098" @default.
- W2969898098 workType "article" @default.