FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3119067566> ?p ?o ?g. }

• W3119067566 abstract "The Greedy algorithm is the simplest heuristic in sequential decision problem that carelessly takes the locally optimal choice at each round, disregarding any advantages of exploring and/or information gathering. Theoretically, it is known to sometimes have poor performances, for instance even a linear regret (with respect to the time horizon) in the standard multi-armed bandit problem. On the other hand, this heuristic performs reasonably well in practice and it even has sublinear, and even near-optimal, regret bounds in some very specific linear contextual and Bayesian bandit models. We build on a recent line of work and investigate bandit settings where the number of arms is relatively large and where simple greedy algorithms enjoy highly competitive performance, both in theory and in practice. We first provide a generic worst-case bound on the regret of the Greedy algorithm. When combined with some arms subsampling, we prove that it verifies near-optimal worst-case regret bounds in continuous, infinite and many-armed bandit problems. Moreover, for shorter time spans, the theoretical relative suboptimality of Greedy is even reduced. As a consequence, we subversively claim that for many interesting problems and associated horizons, the best compromise between theoretical guarantees, practical performances and computational burden is definitely to follow the greedy heuristic. We support our claim by many numerical experiments that show significant improvements compared to the state-of-the-art, even for moderately long time horizon." @default.
• W3119067566 created "2021-01-18" @default.
• W3119067566 creator A5001517914 @default.
• W3119067566 creator A5067165153 @default.
• W3119067566 creator A5067550667 @default.
• W3119067566 date "2021-01-04" @default.
• W3119067566 modified "2023-09-27" @default.
• W3119067566 title "Be Greedy in Multi-Armed Bandits." @default.
• W3119067566 cites W1510812122 @default.
• W3119067566 cites W1521084402 @default.
• W3119067566 cites W1544426622 @default.
• W3119067566 cites W1699297496 @default.
• W3119067566 cites W1861050369 @default.
• W3119067566 cites W1911551976 @default.
• W3119067566 cites W2010189695 @default.
• W3119067566 cites W2039522160 @default.
• W3119067566 cites W2097487180 @default.
• W3119067566 cites W2123016239 @default.
• W3119067566 cites W2168405694 @default.
• W3119067566 cites W2274664974 @default.
• W3119067566 cites W2298590021 @default.
• W3119067566 cites W2565648069 @default.
• W3119067566 cites W268671474 @default.
• W3119067566 cites W2786227661 @default.
• W3119067566 cites W2791950347 @default.
• W3119067566 cites W2792619169 @default.
• W3119067566 cites W2805596211 @default.
• W3119067566 cites W2807954462 @default.
• W3119067566 cites W2905520682 @default.
• W3119067566 cites W2921465029 @default.
• W3119067566 cites W2945023323 @default.
• W3119067566 cites W2950013423 @default.
• W3119067566 cites W2950320358 @default.
• W3119067566 cites W2950929549 @default.
• W3119067566 cites W2954525165 @default.
• W3119067566 cites W2963534947 @default.
• W3119067566 cites W2964035670 @default.
• W3119067566 cites W2985924367 @default.
• W3119067566 cites W3027847404 @default.
• W3119067566 cites W3037952574 @default.
• W3119067566 cites W3044872185 @default.
• W3119067566 cites W3105509180 @default.
• W3119067566 cites W3114769327 @default.
• W3119067566 cites W43780686 @default.
• W3119067566 hasPublicationYear "2021" @default.
• W3119067566 type Work @default.
• W3119067566 sameAs 3119067566 @default.
• W3119067566 citedByCount "1" @default.
• W3119067566 countsByYear W31190675662021 @default.
• W3119067566 crossrefType "posted-content" @default.
• W3119067566 hasAuthorship W3119067566A5001517914 @default.
• W3119067566 hasAuthorship W3119067566A5067165153 @default.
• W3119067566 hasAuthorship W3119067566A5067550667 @default.
• W3119067566 hasConcept C107673813 @default.
• W3119067566 hasConcept C111472728 @default.
• W3119067566 hasConcept C114614502 @default.
• W3119067566 hasConcept C117160843 @default.
• W3119067566 hasConcept C119857082 @default.
• W3119067566 hasConcept C126255220 @default.
• W3119067566 hasConcept C134306372 @default.
• W3119067566 hasConcept C138885662 @default.
• W3119067566 hasConcept C154945302 @default.
• W3119067566 hasConcept C173801870 @default.
• W3119067566 hasConcept C2780586882 @default.
• W3119067566 hasConcept C28761237 @default.
• W3119067566 hasConcept C33923547 @default.
• W3119067566 hasConcept C41008148 @default.
• W3119067566 hasConcept C50817715 @default.
• W3119067566 hasConcept C51823790 @default.
• W3119067566 hasConcept C77553402 @default.
• W3119067566 hasConceptScore W3119067566C107673813 @default.
• W3119067566 hasConceptScore W3119067566C111472728 @default.
• W3119067566 hasConceptScore W3119067566C114614502 @default.
• W3119067566 hasConceptScore W3119067566C117160843 @default.
• W3119067566 hasConceptScore W3119067566C119857082 @default.
• W3119067566 hasConceptScore W3119067566C126255220 @default.
• W3119067566 hasConceptScore W3119067566C134306372 @default.
• W3119067566 hasConceptScore W3119067566C138885662 @default.
• W3119067566 hasConceptScore W3119067566C154945302 @default.
• W3119067566 hasConceptScore W3119067566C173801870 @default.
• W3119067566 hasConceptScore W3119067566C2780586882 @default.
• W3119067566 hasConceptScore W3119067566C28761237 @default.
• W3119067566 hasConceptScore W3119067566C33923547 @default.
• W3119067566 hasConceptScore W3119067566C41008148 @default.
• W3119067566 hasConceptScore W3119067566C50817715 @default.
• W3119067566 hasConceptScore W3119067566C51823790 @default.
• W3119067566 hasConceptScore W3119067566C77553402 @default.
• W3119067566 hasLocation W31190675661 @default.
• W3119067566 hasOpenAccess W3119067566 @default.
• W3119067566 hasPrimaryLocation W31190675661 @default.
• W3119067566 hasRelatedWork W1488797257 @default.
• W3119067566 hasRelatedWork W1583155004 @default.
• W3119067566 hasRelatedWork W2187360726 @default.
• W3119067566 hasRelatedWork W2187410796 @default.
• W3119067566 hasRelatedWork W2793854160 @default.
• W3119067566 hasRelatedWork W2911959363 @default.
• W3119067566 hasRelatedWork W2952161199 @default.
• W3119067566 hasRelatedWork W2955643364 @default.
• W3119067566 hasRelatedWork W2962847271 @default.
• W3119067566 hasRelatedWork W2990520825 @default.

• next