Matches in SemOpenAlex for { <https://semopenalex.org/work/W3081736962> ?p ?o ?g. }
- W3081736962 abstract "In online convex optimization (OCO), Lipschitz of the functions is commonly assumed in order to obtain sublinear regret. Moreover, many algorithms have only logarithmic regret when these functions are also strongly convex. Recently, researchers from convex optimization proposed the notions of Lipschitz continuity and strong convexity. Both of the notions are generalizations of their classical counterparts. It has been shown that subgradient methods in the relative setting have performance analogous to their performance in the classical setting. In this work, we consider OCO for relative Lipschitz and relative strongly convex functions. We extend the known regret bounds for classical OCO algorithms to the relative setting. Specifically, we show regret bounds for the follow the regularized leader algorithms and a variant of online mirror descent. Due to the generality of these methods, these results yield regret bounds for a wide variety of OCO algorithms. Furthermore, we further extend the results to algorithms with extra regularization such as regularized dual averaging." @default.
- W3081736962 created "2020-09-08" @default.
- W3081736962 creator A5010139488 @default.
- W3081736962 creator A5039987531 @default.
- W3081736962 creator A5045541074 @default.
- W3081736962 creator A5048571112 @default.
- W3081736962 date "2020-10-22" @default.
- W3081736962 modified "2023-09-26" @default.
- W3081736962 title "Regret Bounds without Lipschitz Continuity: Online Learning with Relative-Lipschitz Losses" @default.
- W3081736962 cites W131378802 @default.
- W3081736962 cites W1503221585 @default.
- W3081736962 cites W1505731132 @default.
- W3081736962 cites W2016384870 @default.
- W3081736962 cites W2077723394 @default.
- W3081736962 cites W2096199223 @default.
- W3081736962 cites W2129160848 @default.
- W3081736962 cites W2146502635 @default.
- W3081736962 cites W2148825261 @default.
- W3081736962 cites W2169713291 @default.
- W3081736962 cites W2513180554 @default.
- W3081736962 cites W2535496140 @default.
- W3081736962 cites W2551153860 @default.
- W3081736962 cites W2790848130 @default.
- W3081736962 cites W2889795689 @default.
- W3081736962 cites W2962706047 @default.
- W3081736962 cites W2963326510 @default.
- W3081736962 cites W2963531627 @default.
- W3081736962 cites W2963681631 @default.
- W3081736962 cites W2963763894 @default.
- W3081736962 cites W2963967579 @default.
- W3081736962 cites W2964323557 @default.
- W3081736962 cites W2971011299 @default.
- W3081736962 cites W2996561649 @default.
- W3081736962 cites W2998946252 @default.
- W3081736962 cites W3033089188 @default.
- W3081736962 hasPublicationYear "2020" @default.
- W3081736962 type Work @default.
- W3081736962 sameAs 3081736962 @default.
- W3081736962 citedByCount "0" @default.
- W3081736962 crossrefType "posted-content" @default.
- W3081736962 hasAuthorship W3081736962A5010139488 @default.
- W3081736962 hasAuthorship W3081736962A5039987531 @default.
- W3081736962 hasAuthorship W3081736962A5045541074 @default.
- W3081736962 hasAuthorship W3081736962A5048571112 @default.
- W3081736962 hasConcept C105795698 @default.
- W3081736962 hasConcept C106159729 @default.
- W3081736962 hasConcept C112680207 @default.
- W3081736962 hasConcept C117160843 @default.
- W3081736962 hasConcept C118615104 @default.
- W3081736962 hasConcept C126255220 @default.
- W3081736962 hasConcept C134306372 @default.
- W3081736962 hasConcept C145446738 @default.
- W3081736962 hasConcept C154945302 @default.
- W3081736962 hasConcept C157972887 @default.
- W3081736962 hasConcept C158968445 @default.
- W3081736962 hasConcept C162324750 @default.
- W3081736962 hasConcept C202444582 @default.
- W3081736962 hasConcept C22324862 @default.
- W3081736962 hasConcept C2524010 @default.
- W3081736962 hasConcept C2776135515 @default.
- W3081736962 hasConcept C28826006 @default.
- W3081736962 hasConcept C33923547 @default.
- W3081736962 hasConcept C39927690 @default.
- W3081736962 hasConcept C41008148 @default.
- W3081736962 hasConcept C50817715 @default.
- W3081736962 hasConcept C72134830 @default.
- W3081736962 hasConcept C77553402 @default.
- W3081736962 hasConceptScore W3081736962C105795698 @default.
- W3081736962 hasConceptScore W3081736962C106159729 @default.
- W3081736962 hasConceptScore W3081736962C112680207 @default.
- W3081736962 hasConceptScore W3081736962C117160843 @default.
- W3081736962 hasConceptScore W3081736962C118615104 @default.
- W3081736962 hasConceptScore W3081736962C126255220 @default.
- W3081736962 hasConceptScore W3081736962C134306372 @default.
- W3081736962 hasConceptScore W3081736962C145446738 @default.
- W3081736962 hasConceptScore W3081736962C154945302 @default.
- W3081736962 hasConceptScore W3081736962C157972887 @default.
- W3081736962 hasConceptScore W3081736962C158968445 @default.
- W3081736962 hasConceptScore W3081736962C162324750 @default.
- W3081736962 hasConceptScore W3081736962C202444582 @default.
- W3081736962 hasConceptScore W3081736962C22324862 @default.
- W3081736962 hasConceptScore W3081736962C2524010 @default.
- W3081736962 hasConceptScore W3081736962C2776135515 @default.
- W3081736962 hasConceptScore W3081736962C28826006 @default.
- W3081736962 hasConceptScore W3081736962C33923547 @default.
- W3081736962 hasConceptScore W3081736962C39927690 @default.
- W3081736962 hasConceptScore W3081736962C41008148 @default.
- W3081736962 hasConceptScore W3081736962C50817715 @default.
- W3081736962 hasConceptScore W3081736962C72134830 @default.
- W3081736962 hasConceptScore W3081736962C77553402 @default.
- W3081736962 hasLocation W30817369621 @default.
- W3081736962 hasOpenAccess W3081736962 @default.
- W3081736962 hasPrimaryLocation W30817369621 @default.
- W3081736962 hasRelatedWork W1537116105 @default.
- W3081736962 hasRelatedWork W1658113598 @default.
- W3081736962 hasRelatedWork W2054961232 @default.
- W3081736962 hasRelatedWork W2265806316 @default.
- W3081736962 hasRelatedWork W2771264586 @default.
- W3081736962 hasRelatedWork W2794819284 @default.
- W3081736962 hasRelatedWork W2797811993 @default.