FRINK Linked Data Fragments server

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

• W4245647562 endingPage "43" @default.
• W4245647562 startingPage "41" @default.
• W4245647562 abstract "In many online learning paradigms, convexity plays a central role in the derivation and analysis of online learning algorithms. The results, however, fail to be extended to the non-convex settings, which are necessitated by tons of recent applications. The Online Non-Convex Learning problem generalizes the classic Online Convex Optimization framework by relaxing the convexity assumption on the cost function (to a Lipschitz continuous function) and the decision set. The state-of-the-art result for ønco demonstrates that the classic Hedge algorithm attains a sublinear regret of O(√T log T). The regret lower bound for øco, however, is Omega(√T), and to the best of our knowledge, there is no result in the context of the ønco problem achieving the same bound. This paper proposes the Online Recursive Weighting algorithm with regret of O(√T), matching the tight regret lower bound for the øco problem, and fills the regret gap between the state-of-the-art results in the online convex and non-convex optimization problems." @default.
• W4245647562 created "2022-05-12" @default.
• W4245647562 creator A5039173605 @default.
• W4245647562 creator A5046146251 @default.
• W4245647562 creator A5072096775 @default.
• W4245647562 creator A5072868669 @default.
• W4245647562 creator A5077660922 @default.
• W4245647562 date "2018-06-12" @default.
• W4245647562 modified "2023-09-26" @default.
• W4245647562 title "An Optimal Algorithm for Online Non-Convex Learning" @default.
• W4245647562 cites W1597529531 @default.
• W4245647562 cites W1994720006 @default.
• W4245647562 cites W2012731843 @default.
• W4245647562 cites W2077902449 @default.
• W4245647562 cites W2807839331 @default.
• W4245647562 cites W3200456391 @default.
• W4245647562 cites W4205841652 @default.
• W4245647562 doi "https://doi.org/10.1145/3292040.3219635" @default.
• W4245647562 hasPublicationYear "2018" @default.
• W4245647562 type Work @default.
• W4245647562 citedByCount "0" @default.
• W4245647562 crossrefType "journal-article" @default.
• W4245647562 hasAuthorship W4245647562A5039173605 @default.
• W4245647562 hasAuthorship W4245647562A5046146251 @default.
• W4245647562 hasAuthorship W4245647562A5072096775 @default.
• W4245647562 hasAuthorship W4245647562A5072868669 @default.
• W4245647562 hasAuthorship W4245647562A5077660922 @default.
• W4245647562 hasConcept C102408133 @default.
• W4245647562 hasConcept C106159729 @default.
• W4245647562 hasConcept C112680207 @default.
• W4245647562 hasConcept C11413529 @default.
• W4245647562 hasConcept C114614502 @default.
• W4245647562 hasConcept C117160843 @default.
• W4245647562 hasConcept C119857082 @default.
• W4245647562 hasConcept C126255220 @default.
• W4245647562 hasConcept C134306372 @default.
• W4245647562 hasConcept C145446738 @default.
• W4245647562 hasConcept C151730666 @default.
• W4245647562 hasConcept C157972887 @default.
• W4245647562 hasConcept C162324750 @default.
• W4245647562 hasConcept C196921405 @default.
• W4245647562 hasConcept C206194317 @default.
• W4245647562 hasConcept C22324862 @default.
• W4245647562 hasConcept C2524010 @default.
• W4245647562 hasConcept C2779343474 @default.
• W4245647562 hasConcept C33923547 @default.
• W4245647562 hasConcept C41008148 @default.
• W4245647562 hasConcept C50817715 @default.
• W4245647562 hasConcept C72134830 @default.
• W4245647562 hasConcept C77553402 @default.
• W4245647562 hasConcept C86803240 @default.
• W4245647562 hasConceptScore W4245647562C102408133 @default.
• W4245647562 hasConceptScore W4245647562C106159729 @default.
• W4245647562 hasConceptScore W4245647562C112680207 @default.
• W4245647562 hasConceptScore W4245647562C11413529 @default.
• W4245647562 hasConceptScore W4245647562C114614502 @default.
• W4245647562 hasConceptScore W4245647562C117160843 @default.
• W4245647562 hasConceptScore W4245647562C119857082 @default.
• W4245647562 hasConceptScore W4245647562C126255220 @default.
• W4245647562 hasConceptScore W4245647562C134306372 @default.
• W4245647562 hasConceptScore W4245647562C145446738 @default.
• W4245647562 hasConceptScore W4245647562C151730666 @default.
• W4245647562 hasConceptScore W4245647562C157972887 @default.
• W4245647562 hasConceptScore W4245647562C162324750 @default.
• W4245647562 hasConceptScore W4245647562C196921405 @default.
• W4245647562 hasConceptScore W4245647562C206194317 @default.
• W4245647562 hasConceptScore W4245647562C22324862 @default.
• W4245647562 hasConceptScore W4245647562C2524010 @default.
• W4245647562 hasConceptScore W4245647562C2779343474 @default.
• W4245647562 hasConceptScore W4245647562C33923547 @default.
• W4245647562 hasConceptScore W4245647562C41008148 @default.
• W4245647562 hasConceptScore W4245647562C50817715 @default.
• W4245647562 hasConceptScore W4245647562C72134830 @default.
• W4245647562 hasConceptScore W4245647562C77553402 @default.
• W4245647562 hasConceptScore W4245647562C86803240 @default.
• W4245647562 hasIssue "1" @default.
• W4245647562 hasLocation W42456475621 @default.
• W4245647562 hasOpenAccess W4245647562 @default.
• W4245647562 hasPrimaryLocation W42456475621 @default.
• W4245647562 hasRelatedWork W2048847002 @default.
• W4245647562 hasRelatedWork W2756234551 @default.
• W4245647562 hasRelatedWork W2807839331 @default.
• W4245647562 hasRelatedWork W2949801578 @default.
• W4245647562 hasRelatedWork W3099181535 @default.
• W4245647562 hasRelatedWork W3138687421 @default.
• W4245647562 hasRelatedWork W4242418466 @default.
• W4245647562 hasRelatedWork W4245647562 @default.
• W4245647562 hasRelatedWork W4282009681 @default.
• W4245647562 hasRelatedWork W4310997077 @default.
• W4245647562 hasVolume "46" @default.
• W4245647562 isParatext "false" @default.
• W4245647562 isRetracted "false" @default.
• W4245647562 workType "article" @default.