Matches in SemOpenAlex for { <https://semopenalex.org/work/W3104156937> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W3104156937 endingPage "9060" @default.
- W3104156937 startingPage "9050" @default.
- W3104156937 abstract "We study a regret minimization problem with the existence of multiple best/near-optimal arms in the multi-armed bandit setting. We consider the case when the number of arms/actions is comparable or much larger than the time horizon, and make no assumptions about the structure of the bandit instance. Our goal is to design algorithms that can automatically adapt to the unknown hardness of the problem, i.e., the number of best arms. Our setting captures many modern applications of bandit algorithms where the action space is enormous and the information about the underlying instance/structure is unavailable. We first propose an adaptive algorithm that is agnostic to the hardness level and theoretically derive its regret bound. We then prove a lower bound for our problem setting, which indicates: (1) no algorithm can be minimax optimal simultaneously over all hardness levels; and (2) our algorithm achieves a rate function that is Pareto optimal. With additional knowledge of the expected reward of the best arm, we propose another adaptive algorithm that is minimax optimal, up to polylog factors, over all hardness levels. Experimental results confirm our theoretical guarantees and show advantages of our algorithms over the previous state-of-the-art." @default.
- W3104156937 created "2020-11-23" @default.
- W3104156937 creator A5044159962 @default.
- W3104156937 creator A5078750159 @default.
- W3104156937 date "2020-01-01" @default.
- W3104156937 modified "2023-09-23" @default.
- W3104156937 title "On Regret with Multiple Best Arms" @default.
- W3104156937 hasPublicationYear "2020" @default.
- W3104156937 type Work @default.
- W3104156937 sameAs 3104156937 @default.
- W3104156937 citedByCount "1" @default.
- W3104156937 countsByYear W31041569372021 @default.
- W3104156937 crossrefType "proceedings-article" @default.
- W3104156937 hasAuthorship W3104156937A5044159962 @default.
- W3104156937 hasAuthorship W3104156937A5078750159 @default.
- W3104156937 hasConcept C11413529 @default.
- W3104156937 hasConcept C119857082 @default.
- W3104156937 hasConcept C126255220 @default.
- W3104156937 hasConcept C134306372 @default.
- W3104156937 hasConcept C149728462 @default.
- W3104156937 hasConcept C28761237 @default.
- W3104156937 hasConcept C33923547 @default.
- W3104156937 hasConcept C41008148 @default.
- W3104156937 hasConcept C50817715 @default.
- W3104156937 hasConcept C77553402 @default.
- W3104156937 hasConceptScore W3104156937C11413529 @default.
- W3104156937 hasConceptScore W3104156937C119857082 @default.
- W3104156937 hasConceptScore W3104156937C126255220 @default.
- W3104156937 hasConceptScore W3104156937C134306372 @default.
- W3104156937 hasConceptScore W3104156937C149728462 @default.
- W3104156937 hasConceptScore W3104156937C28761237 @default.
- W3104156937 hasConceptScore W3104156937C33923547 @default.
- W3104156937 hasConceptScore W3104156937C41008148 @default.
- W3104156937 hasConceptScore W3104156937C50817715 @default.
- W3104156937 hasConceptScore W3104156937C77553402 @default.
- W3104156937 hasLocation W31041569371 @default.
- W3104156937 hasOpenAccess W3104156937 @default.
- W3104156937 hasPrimaryLocation W31041569371 @default.
- W3104156937 hasRelatedWork W2187410796 @default.
- W3104156937 hasRelatedWork W2294455745 @default.
- W3104156937 hasRelatedWork W2575782769 @default.
- W3104156937 hasRelatedWork W2793854160 @default.
- W3104156937 hasRelatedWork W2944634051 @default.
- W3104156937 hasRelatedWork W2950581827 @default.
- W3104156937 hasRelatedWork W2951155041 @default.
- W3104156937 hasRelatedWork W2955643364 @default.
- W3104156937 hasRelatedWork W2962847271 @default.
- W3104156937 hasRelatedWork W2963275573 @default.
- W3104156937 hasRelatedWork W2970231314 @default.
- W3104156937 hasRelatedWork W2990520825 @default.
- W3104156937 hasRelatedWork W2997808386 @default.
- W3104156937 hasRelatedWork W3034273763 @default.
- W3104156937 hasRelatedWork W3112577079 @default.
- W3104156937 hasRelatedWork W3119067566 @default.
- W3104156937 hasRelatedWork W3127666205 @default.
- W3104156937 hasRelatedWork W3138766473 @default.
- W3104156937 hasRelatedWork W3158538256 @default.
- W3104156937 hasRelatedWork W3173673246 @default.
- W3104156937 hasVolume "33" @default.
- W3104156937 isParatext "false" @default.
- W3104156937 isRetracted "false" @default.
- W3104156937 magId "3104156937" @default.
- W3104156937 workType "article" @default.