Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951936005> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2951936005 abstract "The Multi-Armed Bandit (MAB) is a fundamental model capturing the dilemma between exploration and exploitation in sequential decision making. At every time step, the decision maker selects a set of arms and observes a reward from each of the chosen arms. In this paper, we present a variant of the problem, which we call the Scaling MAB (S-MAB): The goal of the decision maker is not only to maximize the cumulative rewards, i.e., choosing the arms with the highest expected reward, but also to decide how many arms to select so that, in expectation, the cost of selecting arms does not exceed the rewards. This problem is relevant to many real-world applications, e.g., online advertising, financial investments or data stream monitoring. We propose an extension of Thompson Sampling, which has strong theoretical guarantees and is reported to perform well in practice. Our extension dynamically controls the number of arms to draw. Furthermore, we combine the proposed method with ADWIN, a state-of-the-art change detector, to deal with non-static environments. We illustrate the benefits of our contribution via a real-world use case on predictive maintenance." @default.
- W2951936005 created "2019-06-27" @default.
- W2951936005 creator A5034787716 @default.
- W2951936005 creator A5038978456 @default.
- W2951936005 creator A5049768806 @default.
- W2951936005 date "2019-07-25" @default.
- W2951936005 modified "2023-10-17" @default.
- W2951936005 title "Scaling Multi-Armed Bandit Algorithms" @default.
- W2951936005 cites W2014482607 @default.
- W2951936005 cites W2038690695 @default.
- W2951936005 cites W2039522160 @default.
- W2951936005 cites W2077902449 @default.
- W2951936005 cites W2092939357 @default.
- W2951936005 cites W2099419573 @default.
- W2951936005 cites W2112420033 @default.
- W2951936005 cites W2125724988 @default.
- W2951936005 cites W2158319693 @default.
- W2951936005 cites W2168405694 @default.
- W2951936005 cites W2950929549 @default.
- W2951936005 cites W4206530644 @default.
- W2951936005 cites W4248403059 @default.
- W2951936005 cites W4255361718 @default.
- W2951936005 doi "https://doi.org/10.1145/3292500.3330862" @default.
- W2951936005 hasPublicationYear "2019" @default.
- W2951936005 type Work @default.
- W2951936005 sameAs 2951936005 @default.
- W2951936005 citedByCount "10" @default.
- W2951936005 countsByYear W29519360052020 @default.
- W2951936005 countsByYear W29519360052021 @default.
- W2951936005 countsByYear W29519360052022 @default.
- W2951936005 crossrefType "proceedings-article" @default.
- W2951936005 hasAuthorship W2951936005A5034787716 @default.
- W2951936005 hasAuthorship W2951936005A5038978456 @default.
- W2951936005 hasAuthorship W2951936005A5049768806 @default.
- W2951936005 hasConcept C107673813 @default.
- W2951936005 hasConcept C11413529 @default.
- W2951936005 hasConcept C119857082 @default.
- W2951936005 hasConcept C123197309 @default.
- W2951936005 hasConcept C127413603 @default.
- W2951936005 hasConcept C154945302 @default.
- W2951936005 hasConcept C177264268 @default.
- W2951936005 hasConcept C199360897 @default.
- W2951936005 hasConcept C2524010 @default.
- W2951936005 hasConcept C2778029271 @default.
- W2951936005 hasConcept C2778496695 @default.
- W2951936005 hasConcept C2986080485 @default.
- W2951936005 hasConcept C33923547 @default.
- W2951936005 hasConcept C41008148 @default.
- W2951936005 hasConcept C42475967 @default.
- W2951936005 hasConcept C48103436 @default.
- W2951936005 hasConcept C50817715 @default.
- W2951936005 hasConcept C73602740 @default.
- W2951936005 hasConcept C99844830 @default.
- W2951936005 hasConceptScore W2951936005C107673813 @default.
- W2951936005 hasConceptScore W2951936005C11413529 @default.
- W2951936005 hasConceptScore W2951936005C119857082 @default.
- W2951936005 hasConceptScore W2951936005C123197309 @default.
- W2951936005 hasConceptScore W2951936005C127413603 @default.
- W2951936005 hasConceptScore W2951936005C154945302 @default.
- W2951936005 hasConceptScore W2951936005C177264268 @default.
- W2951936005 hasConceptScore W2951936005C199360897 @default.
- W2951936005 hasConceptScore W2951936005C2524010 @default.
- W2951936005 hasConceptScore W2951936005C2778029271 @default.
- W2951936005 hasConceptScore W2951936005C2778496695 @default.
- W2951936005 hasConceptScore W2951936005C2986080485 @default.
- W2951936005 hasConceptScore W2951936005C33923547 @default.
- W2951936005 hasConceptScore W2951936005C41008148 @default.
- W2951936005 hasConceptScore W2951936005C42475967 @default.
- W2951936005 hasConceptScore W2951936005C48103436 @default.
- W2951936005 hasConceptScore W2951936005C50817715 @default.
- W2951936005 hasConceptScore W2951936005C73602740 @default.
- W2951936005 hasConceptScore W2951936005C99844830 @default.
- W2951936005 hasLocation W29519360051 @default.
- W2951936005 hasOpenAccess W2951936005 @default.
- W2951936005 hasPrimaryLocation W29519360051 @default.
- W2951936005 hasRelatedWork W2331759129 @default.
- W2951936005 hasRelatedWork W2358698356 @default.
- W2951936005 hasRelatedWork W2613863488 @default.
- W2951936005 hasRelatedWork W2806567655 @default.
- W2951936005 hasRelatedWork W2946219535 @default.
- W2951936005 hasRelatedWork W2951936005 @default.
- W2951936005 hasRelatedWork W2952186526 @default.
- W2951936005 hasRelatedWork W3165844356 @default.
- W2951936005 hasRelatedWork W4221165587 @default.
- W2951936005 hasRelatedWork W4289887588 @default.
- W2951936005 isParatext "false" @default.
- W2951936005 isRetracted "false" @default.
- W2951936005 magId "2951936005" @default.
- W2951936005 workType "article" @default.