Matches in SemOpenAlex for { <https://semopenalex.org/work/W4283825178> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4283825178 abstract "In online convex optimization, the player aims to minimize regret, or the difference between her loss and that of the best fixed decision in hindsight over the entire repeated game. Algorithms that minimize (standard) regret may converge to a fixed decision, which is undesirable in changing or dynamic environments. This motivates the stronger metrics of performance, notably adaptive and dynamic regret. Adaptive regret is the maximum regret over any continuous sub-interval in time. Dynamic regret is the difference between the total cost and that of the best sequence of decisions in hindsight. State-of-the-art performance in both adaptive and dynamic regret minimization suffers a computational penalty - typically on the order of a multiplicative factor that grows logarithmically in the number of game iterations. In this paper we show how to reduce this computational penalty to be doubly logarithmic in the number of game iterations, and retain near optimal adaptive and dynamic regret bounds." @default.
- W4283825178 created "2022-07-07" @default.
- W4283825178 creator A5024431603 @default.
- W4283825178 creator A5044757881 @default.
- W4283825178 date "2022-07-01" @default.
- W4283825178 modified "2023-09-24" @default.
- W4283825178 title "On the Computational Efficiency of Adaptive and Dynamic Regret Minimization" @default.
- W4283825178 doi "https://doi.org/10.48550/arxiv.2207.00646" @default.
- W4283825178 hasPublicationYear "2022" @default.
- W4283825178 type Work @default.
- W4283825178 citedByCount "0" @default.
- W4283825178 crossrefType "posted-content" @default.
- W4283825178 hasAuthorship W4283825178A5024431603 @default.
- W4283825178 hasAuthorship W4283825178A5044757881 @default.
- W4283825178 hasBestOaLocation W42838251781 @default.
- W4283825178 hasConcept C10347200 @default.
- W4283825178 hasConcept C114614502 @default.
- W4283825178 hasConcept C119857082 @default.
- W4283825178 hasConcept C126255220 @default.
- W4283825178 hasConcept C134306372 @default.
- W4283825178 hasConcept C15744967 @default.
- W4283825178 hasConcept C180747234 @default.
- W4283825178 hasConcept C2778067643 @default.
- W4283825178 hasConcept C33923547 @default.
- W4283825178 hasConcept C39927690 @default.
- W4283825178 hasConcept C41008148 @default.
- W4283825178 hasConcept C42747912 @default.
- W4283825178 hasConcept C50817715 @default.
- W4283825178 hasConceptScore W4283825178C10347200 @default.
- W4283825178 hasConceptScore W4283825178C114614502 @default.
- W4283825178 hasConceptScore W4283825178C119857082 @default.
- W4283825178 hasConceptScore W4283825178C126255220 @default.
- W4283825178 hasConceptScore W4283825178C134306372 @default.
- W4283825178 hasConceptScore W4283825178C15744967 @default.
- W4283825178 hasConceptScore W4283825178C180747234 @default.
- W4283825178 hasConceptScore W4283825178C2778067643 @default.
- W4283825178 hasConceptScore W4283825178C33923547 @default.
- W4283825178 hasConceptScore W4283825178C39927690 @default.
- W4283825178 hasConceptScore W4283825178C41008148 @default.
- W4283825178 hasConceptScore W4283825178C42747912 @default.
- W4283825178 hasConceptScore W4283825178C50817715 @default.
- W4283825178 hasLocation W42838251781 @default.
- W4283825178 hasOpenAccess W4283825178 @default.
- W4283825178 hasPrimaryLocation W42838251781 @default.
- W4283825178 hasRelatedWork W1987292194 @default.
- W4283825178 hasRelatedWork W2950385765 @default.
- W4283825178 hasRelatedWork W2953131522 @default.
- W4283825178 hasRelatedWork W3012386921 @default.
- W4283825178 hasRelatedWork W3092522371 @default.
- W4283825178 hasRelatedWork W3105151795 @default.
- W4283825178 hasRelatedWork W3202192059 @default.
- W4283825178 hasRelatedWork W4283825178 @default.
- W4283825178 hasRelatedWork W4287645813 @default.
- W4283825178 hasRelatedWork W4298836860 @default.
- W4283825178 isParatext "false" @default.
- W4283825178 isRetracted "false" @default.
- W4283825178 workType "article" @default.