Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891090109> ?p ?o ?g. }
- W2891090109 abstract "This paper is about a surprising fact: we prove that the anytime Hedge algorithm with decreasing learning rate, which is one of the simplest algorithm for the problem of prediction with expert advice, is actually both worst-case optimal and adaptive to the easier stochastic and adversarial with a gap problems. This runs counter to the common belief in the literature that this algorithm is overly conservative, and that only new adaptive algorithms can simultaneously achieve minimax regret and adapt to the difficulty of the problem. Moreover, our analysis exhibits qualitative differences with other variants of the Hedge algorithm, based on the so-called doubling trick, and the fixed-horizon version (with constant learning rate)." @default.
- W2891090109 created "2018-09-27" @default.
- W2891090109 creator A5049615919 @default.
- W2891090109 creator A5081026572 @default.
- W2891090109 date "2018-09-05" @default.
- W2891090109 modified "2023-09-27" @default.
- W2891090109 title "Anytime Hedge achieves optimal regret in the stochastic regime." @default.
- W2891090109 cites W1511694993 @default.
- W2891090109 cites W165458731 @default.
- W2891090109 cites W1831843218 @default.
- W2891090109 cites W1892200897 @default.
- W2891090109 cites W1979675141 @default.
- W2891090109 cites W1988790447 @default.
- W2891090109 cites W1999678910 @default.
- W2891090109 cites W2005951230 @default.
- W2891090109 cites W2049393399 @default.
- W2891090109 cites W2093825590 @default.
- W2891090109 cites W2103012681 @default.
- W2891090109 cites W2149107760 @default.
- W2891090109 cites W2151467345 @default.
- W2891090109 cites W2156739678 @default.
- W2891090109 cites W2156779765 @default.
- W2891090109 cites W2396831871 @default.
- W2891090109 cites W2402892507 @default.
- W2891090109 cites W2513180554 @default.
- W2891090109 cites W2590762295 @default.
- W2891090109 cites W2950361145 @default.
- W2891090109 cites W2950469079 @default.
- W2891090109 cites W2951180847 @default.
- W2891090109 cites W2951518428 @default.
- W2891090109 cites W2951814533 @default.
- W2891090109 cites W2962874735 @default.
- W2891090109 cites W3149261725 @default.
- W2891090109 cites W3187217851 @default.
- W2891090109 cites W2294300996 @default.
- W2891090109 hasPublicationYear "2018" @default.
- W2891090109 type Work @default.
- W2891090109 sameAs 2891090109 @default.
- W2891090109 citedByCount "3" @default.
- W2891090109 countsByYear W28910901092018 @default.
- W2891090109 countsByYear W28910901092019 @default.
- W2891090109 countsByYear W28910901092020 @default.
- W2891090109 crossrefType "posted-content" @default.
- W2891090109 hasAuthorship W2891090109A5049615919 @default.
- W2891090109 hasAuthorship W2891090109A5081026572 @default.
- W2891090109 hasConcept C11413529 @default.
- W2891090109 hasConcept C119857082 @default.
- W2891090109 hasConcept C126255220 @default.
- W2891090109 hasConcept C149728462 @default.
- W2891090109 hasConcept C154945302 @default.
- W2891090109 hasConcept C18903297 @default.
- W2891090109 hasConcept C199360897 @default.
- W2891090109 hasConcept C2777027219 @default.
- W2891090109 hasConcept C28761237 @default.
- W2891090109 hasConcept C33923547 @default.
- W2891090109 hasConcept C37736160 @default.
- W2891090109 hasConcept C41008148 @default.
- W2891090109 hasConcept C50817715 @default.
- W2891090109 hasConcept C70771513 @default.
- W2891090109 hasConcept C86803240 @default.
- W2891090109 hasConceptScore W2891090109C11413529 @default.
- W2891090109 hasConceptScore W2891090109C119857082 @default.
- W2891090109 hasConceptScore W2891090109C126255220 @default.
- W2891090109 hasConceptScore W2891090109C149728462 @default.
- W2891090109 hasConceptScore W2891090109C154945302 @default.
- W2891090109 hasConceptScore W2891090109C18903297 @default.
- W2891090109 hasConceptScore W2891090109C199360897 @default.
- W2891090109 hasConceptScore W2891090109C2777027219 @default.
- W2891090109 hasConceptScore W2891090109C28761237 @default.
- W2891090109 hasConceptScore W2891090109C33923547 @default.
- W2891090109 hasConceptScore W2891090109C37736160 @default.
- W2891090109 hasConceptScore W2891090109C41008148 @default.
- W2891090109 hasConceptScore W2891090109C50817715 @default.
- W2891090109 hasConceptScore W2891090109C70771513 @default.
- W2891090109 hasConceptScore W2891090109C86803240 @default.
- W2891090109 hasLocation W28910901091 @default.
- W2891090109 hasOpenAccess W2891090109 @default.
- W2891090109 hasPrimaryLocation W28910901091 @default.
- W2891090109 hasRelatedWork W1604179126 @default.
- W2891090109 hasRelatedWork W2169511307 @default.
- W2891090109 hasRelatedWork W2203325308 @default.
- W2891090109 hasRelatedWork W2614019236 @default.
- W2891090109 hasRelatedWork W2928649327 @default.
- W2891090109 hasRelatedWork W2949606546 @default.
- W2891090109 hasRelatedWork W2949880737 @default.
- W2891090109 hasRelatedWork W2952267903 @default.
- W2891090109 hasRelatedWork W2978459918 @default.
- W2891090109 hasRelatedWork W3008672633 @default.
- W2891090109 hasRelatedWork W3035125079 @default.
- W2891090109 hasRelatedWork W3035201878 @default.
- W2891090109 hasRelatedWork W3104156937 @default.
- W2891090109 hasRelatedWork W3125933434 @default.
- W2891090109 hasRelatedWork W3128801098 @default.
- W2891090109 hasRelatedWork W3164644672 @default.
- W2891090109 hasRelatedWork W3170744557 @default.
- W2891090109 hasRelatedWork W3173673246 @default.
- W2891090109 hasRelatedWork W3187326931 @default.
- W2891090109 hasRelatedWork W2161853425 @default.
- W2891090109 isParatext "false" @default.
- W2891090109 isRetracted "false" @default.