Matches in SemOpenAlex for { <https://semopenalex.org/work/W4294691466> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4294691466 abstract "We study the dynamic regret in online convex optimization (OCO), where the cost functions are revealed sequentially over time. Prior studies on the dynamic regret of OCO algorithms often require the cost functions to be Lipschitz continuous. However, the costs functions that arise in many applications may not satisfy this condition. In this work, we analyze the performance of Online Multiple Mirror Descent (OMMD), which can handle non-Lipschitz cost functions. OMMD is based on mirror descent but uses multiple mirror descent steps per online round. We first derive two upper bounds on the dynamic regret based on the path length and squared path length, and we further derive a third upper bound based on the cumulative optimal cost, which can be much smaller than the path length or squared path length especially when the sequence of minimizers fluctuates over time. We show that the dynamic regret of OMMD scales linearly with the minimum among the path length, squared path length, and cumulative optimal cost." @default.
- W4294691466 created "2022-09-06" @default.
- W4294691466 creator A5041434153 @default.
- W4294691466 creator A5044934390 @default.
- W4294691466 date "2022-06-08" @default.
- W4294691466 modified "2023-10-16" @default.
- W4294691466 title "Dynamic Regret Bounds without Lipschitz Continuity: Online Convex Optimization with Multiple Mirror Descent Steps" @default.
- W4294691466 cites W1551269584 @default.
- W4294691466 cites W1979289676 @default.
- W4294691466 cites W2016384870 @default.
- W4294691466 cites W2093825590 @default.
- W4294691466 cites W2535496140 @default.
- W4294691466 cites W2551153860 @default.
- W4294691466 cites W2963732316 @default.
- W4294691466 cites W2964309292 @default.
- W4294691466 cites W3011994213 @default.
- W4294691466 cites W3123661679 @default.
- W4294691466 cites W3186418929 @default.
- W4294691466 cites W4214636767 @default.
- W4294691466 cites W4292022450 @default.
- W4294691466 doi "https://doi.org/10.23919/acc53348.2022.9867309" @default.
- W4294691466 hasPublicationYear "2022" @default.
- W4294691466 type Work @default.
- W4294691466 citedByCount "0" @default.
- W4294691466 crossrefType "proceedings-article" @default.
- W4294691466 hasAuthorship W4294691466A5041434153 @default.
- W4294691466 hasAuthorship W4294691466A5044934390 @default.
- W4294691466 hasConcept C105795698 @default.
- W4294691466 hasConcept C112680207 @default.
- W4294691466 hasConcept C126255220 @default.
- W4294691466 hasConcept C129045301 @default.
- W4294691466 hasConcept C134306372 @default.
- W4294691466 hasConcept C153258448 @default.
- W4294691466 hasConcept C154945302 @default.
- W4294691466 hasConcept C157972887 @default.
- W4294691466 hasConcept C199360897 @default.
- W4294691466 hasConcept C22324862 @default.
- W4294691466 hasConcept C2524010 @default.
- W4294691466 hasConcept C2777735758 @default.
- W4294691466 hasConcept C2778112365 @default.
- W4294691466 hasConcept C31258907 @default.
- W4294691466 hasConcept C33923547 @default.
- W4294691466 hasConcept C41008148 @default.
- W4294691466 hasConcept C50644808 @default.
- W4294691466 hasConcept C50817715 @default.
- W4294691466 hasConcept C54355233 @default.
- W4294691466 hasConcept C77553402 @default.
- W4294691466 hasConcept C86803240 @default.
- W4294691466 hasConceptScore W4294691466C105795698 @default.
- W4294691466 hasConceptScore W4294691466C112680207 @default.
- W4294691466 hasConceptScore W4294691466C126255220 @default.
- W4294691466 hasConceptScore W4294691466C129045301 @default.
- W4294691466 hasConceptScore W4294691466C134306372 @default.
- W4294691466 hasConceptScore W4294691466C153258448 @default.
- W4294691466 hasConceptScore W4294691466C154945302 @default.
- W4294691466 hasConceptScore W4294691466C157972887 @default.
- W4294691466 hasConceptScore W4294691466C199360897 @default.
- W4294691466 hasConceptScore W4294691466C22324862 @default.
- W4294691466 hasConceptScore W4294691466C2524010 @default.
- W4294691466 hasConceptScore W4294691466C2777735758 @default.
- W4294691466 hasConceptScore W4294691466C2778112365 @default.
- W4294691466 hasConceptScore W4294691466C31258907 @default.
- W4294691466 hasConceptScore W4294691466C33923547 @default.
- W4294691466 hasConceptScore W4294691466C41008148 @default.
- W4294691466 hasConceptScore W4294691466C50644808 @default.
- W4294691466 hasConceptScore W4294691466C50817715 @default.
- W4294691466 hasConceptScore W4294691466C54355233 @default.
- W4294691466 hasConceptScore W4294691466C77553402 @default.
- W4294691466 hasConceptScore W4294691466C86803240 @default.
- W4294691466 hasFunder F4320334593 @default.
- W4294691466 hasLocation W42946914661 @default.
- W4294691466 hasOpenAccess W4294691466 @default.
- W4294691466 hasPrimaryLocation W42946914661 @default.
- W4294691466 hasRelatedWork W2556949899 @default.
- W4294691466 hasRelatedWork W2742141334 @default.
- W4294691466 hasRelatedWork W2784425826 @default.
- W4294691466 hasRelatedWork W2963746283 @default.
- W4294691466 hasRelatedWork W3081736962 @default.
- W4294691466 hasRelatedWork W3099181535 @default.
- W4294691466 hasRelatedWork W3108439768 @default.
- W4294691466 hasRelatedWork W3132009460 @default.
- W4294691466 hasRelatedWork W4294691466 @default.
- W4294691466 hasRelatedWork W2306276410 @default.
- W4294691466 isParatext "false" @default.
- W4294691466 isRetracted "false" @default.
- W4294691466 workType "article" @default.