FRINK Linked Data Fragments server

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

• W2890624904 abstract "In this paper, we study online convex optimization in dynamic environments, and aim to bound the dynamic regret with respect to any sequence of comparators. Existing work have shown that online gradient descent enjoys an $O(sqrt{T}(1+P_T))$ dynamic regret, where $T$ is the number of iterations and $P_T$ is the path-length of the comparator sequence. However, this result is unsatisfactory, as there exists a large gap from the $Omega(sqrt{T(1+P_T)})$ lower bound established in our paper. To address this limitation, we develop a novel online method, namely adaptive learning for dynamic environment (Ader), which achieves an optimal $O(sqrt{T(1+P_T)})$ dynamic regret. The basic idea is to maintain a set of experts, each attaining an optimal dynamic regret for a specific path-length, and combines them with an expert-tracking algorithm. Furthermore, we propose an improved Ader based on the surrogate loss, and in this way the number of gradient evaluations per round is reduced from $O(log T)$ to $1$. Finally, we extend Ader to the setting that a sequence of dynamical models is available to characterize the comparators." @default.
• W2890624904 created "2018-09-27" @default.
• W2890624904 creator A5010751143 @default.
• W2890624904 creator A5017701414 @default.
• W2890624904 creator A5024572427 @default.
• W2890624904 date "2018-10-25" @default.
• W2890624904 modified "2023-09-25" @default.
• W2890624904 title "Adaptive Online Learning in Dynamic Environments" @default.
• W2890624904 cites W1970041563 @default.
• W2890624904 cites W2077723394 @default.
• W2890624904 cites W2127142495 @default.
• W2890624904 cites W2142623206 @default.
• W2890624904 cites W2148825261 @default.
• W2890624904 cites W2296319761 @default.
• W2890624904 cites W2296883750 @default.
• W2890624904 cites W2462883038 @default.
• W2890624904 cites W2513180554 @default.
• W2890624904 cites W2515145310 @default.
• W2890624904 cites W2952817195 @default.
• W2890624904 cites W2952846098 @default.
• W2890624904 cites W3123661679 @default.
• W2890624904 cites W36041826 @default.
• W2890624904 hasPublicationYear "2018" @default.
• W2890624904 type Work @default.
• W2890624904 sameAs 2890624904 @default.
• W2890624904 citedByCount "18" @default.
• W2890624904 countsByYear W28906249042019 @default.
• W2890624904 countsByYear W28906249042020 @default.
• W2890624904 countsByYear W28906249042021 @default.
• W2890624904 crossrefType "posted-content" @default.
• W2890624904 hasAuthorship W2890624904A5010751143 @default.
• W2890624904 hasAuthorship W2890624904A5017701414 @default.
• W2890624904 hasAuthorship W2890624904A5024572427 @default.
• W2890624904 hasConcept C11413529 @default.
• W2890624904 hasConcept C114614502 @default.
• W2890624904 hasConcept C119857082 @default.
• W2890624904 hasConcept C121332964 @default.
• W2890624904 hasConcept C125014702 @default.
• W2890624904 hasConcept C126255220 @default.
• W2890624904 hasConcept C134306372 @default.
• W2890624904 hasConcept C136764020 @default.
• W2890624904 hasConcept C153258448 @default.
• W2890624904 hasConcept C154945302 @default.
• W2890624904 hasConcept C155745195 @default.
• W2890624904 hasConcept C165801399 @default.
• W2890624904 hasConcept C177264268 @default.
• W2890624904 hasConcept C196921405 @default.
• W2890624904 hasConcept C199360897 @default.
• W2890624904 hasConcept C2777735758 @default.
• W2890624904 hasConcept C2778112365 @default.
• W2890624904 hasConcept C2779557605 @default.
• W2890624904 hasConcept C2986087404 @default.
• W2890624904 hasConcept C33923547 @default.
• W2890624904 hasConcept C41008148 @default.
• W2890624904 hasConcept C50644808 @default.
• W2890624904 hasConcept C50817715 @default.
• W2890624904 hasConcept C54355233 @default.
• W2890624904 hasConcept C62520636 @default.
• W2890624904 hasConcept C77553402 @default.
• W2890624904 hasConcept C86803240 @default.
• W2890624904 hasConceptScore W2890624904C11413529 @default.
• W2890624904 hasConceptScore W2890624904C114614502 @default.
• W2890624904 hasConceptScore W2890624904C119857082 @default.
• W2890624904 hasConceptScore W2890624904C121332964 @default.
• W2890624904 hasConceptScore W2890624904C125014702 @default.
• W2890624904 hasConceptScore W2890624904C126255220 @default.
• W2890624904 hasConceptScore W2890624904C134306372 @default.
• W2890624904 hasConceptScore W2890624904C136764020 @default.
• W2890624904 hasConceptScore W2890624904C153258448 @default.
• W2890624904 hasConceptScore W2890624904C154945302 @default.
• W2890624904 hasConceptScore W2890624904C155745195 @default.
• W2890624904 hasConceptScore W2890624904C165801399 @default.
• W2890624904 hasConceptScore W2890624904C177264268 @default.
• W2890624904 hasConceptScore W2890624904C196921405 @default.
• W2890624904 hasConceptScore W2890624904C199360897 @default.
• W2890624904 hasConceptScore W2890624904C2777735758 @default.
• W2890624904 hasConceptScore W2890624904C2778112365 @default.
• W2890624904 hasConceptScore W2890624904C2779557605 @default.
• W2890624904 hasConceptScore W2890624904C2986087404 @default.
• W2890624904 hasConceptScore W2890624904C33923547 @default.
• W2890624904 hasConceptScore W2890624904C41008148 @default.
• W2890624904 hasConceptScore W2890624904C50644808 @default.
• W2890624904 hasConceptScore W2890624904C50817715 @default.
• W2890624904 hasConceptScore W2890624904C54355233 @default.
• W2890624904 hasConceptScore W2890624904C62520636 @default.
• W2890624904 hasConceptScore W2890624904C77553402 @default.
• W2890624904 hasConceptScore W2890624904C86803240 @default.
• W2890624904 hasLocation W28906249041 @default.
• W2890624904 hasOpenAccess W2890624904 @default.
• W2890624904 hasPrimaryLocation W28906249041 @default.
• W2890624904 hasRelatedWork W1570963478 @default.
• W2890624904 hasRelatedWork W1970041563 @default.
• W2890624904 hasRelatedWork W2077723394 @default.
• W2890624904 hasRelatedWork W2129160848 @default.
• W2890624904 hasRelatedWork W2148825261 @default.
• W2890624904 hasRelatedWork W2513180554 @default.
• W2890624904 hasRelatedWork W2752750989 @default.
• W2890624904 hasRelatedWork W2804869728 @default.
• W2890624904 hasRelatedWork W2945414017 @default.
• W2890624904 hasRelatedWork W2963812988 @default.

• next