Matches in SemOpenAlex for { <https://semopenalex.org/work/W2894625764> ?p ?o ?g. }
- W2894625764 abstract "In online learning, the dynamic regret metric chooses the reference (optimal) solution that may change over time, while the typical (static) regret metric assumes the reference solution to be constant over the whole time horizon. The dynamic regret metric is particularly interesting for applications such as online recommendation (since the customers' preference always evolves over time). While the online gradient method has been shown to be optimal for the static regret metric, the optimal algorithm for the dynamic regret remains unknown. In this paper, we show that proximal online gradient (a general version of online gradient) is optimum to the dynamic regret by showing that the proved lower bound matches the upper bound that slightly improves existing upper bound." @default.
- W2894625764 created "2018-10-12" @default.
- W2894625764 creator A5032148021 @default.
- W2894625764 creator A5049225160 @default.
- W2894625764 creator A5084940574 @default.
- W2894625764 date "2018-10-08" @default.
- W2894625764 modified "2023-09-22" @default.
- W2894625764 title "Proximal Online Gradient is Optimum for Dynamic Regret." @default.
- W2894625764 cites W1554480594 @default.
- W2894625764 cites W1892200897 @default.
- W2894625764 cites W1970041563 @default.
- W2894625764 cites W1979289676 @default.
- W2894625764 cites W2004001705 @default.
- W2894625764 cites W2077723394 @default.
- W2894625764 cites W2101379030 @default.
- W2894625764 cites W2105236698 @default.
- W2894625764 cites W2113892508 @default.
- W2894625764 cites W2146502635 @default.
- W2894625764 cites W2148825261 @default.
- W2894625764 cites W2164202775 @default.
- W2894625764 cites W2186453173 @default.
- W2894625764 cites W2270453292 @default.
- W2894625764 cites W2283375069 @default.
- W2894625764 cites W2341859062 @default.
- W2894625764 cites W2352999452 @default.
- W2894625764 cites W2399331166 @default.
- W2894625764 cites W2408432900 @default.
- W2894625764 cites W2465908909 @default.
- W2894625764 cites W2513180554 @default.
- W2894625764 cites W2575524451 @default.
- W2894625764 cites W2626694424 @default.
- W2894625764 cites W2741813363 @default.
- W2894625764 cites W2745351268 @default.
- W2894625764 cites W2772603314 @default.
- W2894625764 cites W2798735762 @default.
- W2894625764 cites W2804869728 @default.
- W2894625764 cites W2951825612 @default.
- W2894625764 cites W2962807687 @default.
- W2894625764 cites W2963070834 @default.
- W2894625764 cites W2963201118 @default.
- W2894625764 cites W2963304555 @default.
- W2894625764 cites W2963382851 @default.
- W2894625764 cites W2963483030 @default.
- W2894625764 cites W2963598363 @default.
- W2894625764 cites W2963732316 @default.
- W2894625764 cites W2963903516 @default.
- W2894625764 cites W2963917786 @default.
- W2894625764 cites W2963954982 @default.
- W2894625764 cites W2963988524 @default.
- W2894625764 cites W2964064173 @default.
- W2894625764 cites W2964148637 @default.
- W2894625764 cites W2964188247 @default.
- W2894625764 cites W2964309292 @default.
- W2894625764 cites W3123661679 @default.
- W2894625764 cites W1963850990 @default.
- W2894625764 cites W2798465183 @default.
- W2894625764 cites W2962689668 @default.
- W2894625764 hasPublicationYear "2018" @default.
- W2894625764 type Work @default.
- W2894625764 sameAs 2894625764 @default.
- W2894625764 citedByCount "7" @default.
- W2894625764 countsByYear W28946257642018 @default.
- W2894625764 countsByYear W28946257642019 @default.
- W2894625764 countsByYear W28946257642020 @default.
- W2894625764 countsByYear W28946257642022 @default.
- W2894625764 crossrefType "posted-content" @default.
- W2894625764 hasAuthorship W2894625764A5032148021 @default.
- W2894625764 hasAuthorship W2894625764A5049225160 @default.
- W2894625764 hasAuthorship W2894625764A5084940574 @default.
- W2894625764 hasConcept C105795698 @default.
- W2894625764 hasConcept C119857082 @default.
- W2894625764 hasConcept C126255220 @default.
- W2894625764 hasConcept C127413603 @default.
- W2894625764 hasConcept C134306372 @default.
- W2894625764 hasConcept C162324750 @default.
- W2894625764 hasConcept C176217482 @default.
- W2894625764 hasConcept C187736073 @default.
- W2894625764 hasConcept C196921405 @default.
- W2894625764 hasConcept C199360897 @default.
- W2894625764 hasConcept C21547014 @default.
- W2894625764 hasConcept C2777027219 @default.
- W2894625764 hasConcept C2780898871 @default.
- W2894625764 hasConcept C2781249084 @default.
- W2894625764 hasConcept C28761237 @default.
- W2894625764 hasConcept C33923547 @default.
- W2894625764 hasConcept C41008148 @default.
- W2894625764 hasConcept C50817715 @default.
- W2894625764 hasConcept C77553402 @default.
- W2894625764 hasConceptScore W2894625764C105795698 @default.
- W2894625764 hasConceptScore W2894625764C119857082 @default.
- W2894625764 hasConceptScore W2894625764C126255220 @default.
- W2894625764 hasConceptScore W2894625764C127413603 @default.
- W2894625764 hasConceptScore W2894625764C134306372 @default.
- W2894625764 hasConceptScore W2894625764C162324750 @default.
- W2894625764 hasConceptScore W2894625764C176217482 @default.
- W2894625764 hasConceptScore W2894625764C187736073 @default.
- W2894625764 hasConceptScore W2894625764C196921405 @default.
- W2894625764 hasConceptScore W2894625764C199360897 @default.
- W2894625764 hasConceptScore W2894625764C21547014 @default.
- W2894625764 hasConceptScore W2894625764C2777027219 @default.