Matches in SemOpenAlex for { <https://semopenalex.org/work/W3174263485> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W3174263485 endingPage "822" @default.
- W3174263485 startingPage "821" @default.
- W3174263485 abstract "We consider the cooperative multi-player version of the stochastic multi-armed bandit problem. We study the regime where the players cannot communicate but have access to shared randomness. In prior work by the first two authors, a strategy for this regime was constructed for two players and three arms, with regret tilde{O(sqrt{T}), and with no collisions at all between the players (with very high probability). In this paper we show that these properties (near-optimal regret and no collisions at all) are achievable for any number of players and arms. At a high level, the previous strategy heavily relied on a 2-dimensional geometric intuition that was difficult to generalize in higher dimensions, while here we take a more combinatorial route to build the new strategy." @default.
- W3174263485 created "2021-07-05" @default.
- W3174263485 creator A5012362703 @default.
- W3174263485 creator A5021842384 @default.
- W3174263485 creator A5037364136 @default.
- W3174263485 date "2021-07-07" @default.
- W3174263485 modified "2023-09-24" @default.
- W3174263485 title "Cooperative and Stochastic Multi-Player Multi-Armed Bandit: Optimal Regret With Neither Communication Nor Collisions" @default.
- W3174263485 hasPublicationYear "2021" @default.
- W3174263485 type Work @default.
- W3174263485 sameAs 3174263485 @default.
- W3174263485 citedByCount "2" @default.
- W3174263485 countsByYear W31742634852021 @default.
- W3174263485 crossrefType "proceedings-article" @default.
- W3174263485 hasAuthorship W3174263485A5012362703 @default.
- W3174263485 hasAuthorship W3174263485A5021842384 @default.
- W3174263485 hasAuthorship W3174263485A5037364136 @default.
- W3174263485 hasConcept C105795698 @default.
- W3174263485 hasConcept C111472728 @default.
- W3174263485 hasConcept C119857082 @default.
- W3174263485 hasConcept C125112378 @default.
- W3174263485 hasConcept C126255220 @default.
- W3174263485 hasConcept C132010649 @default.
- W3174263485 hasConcept C138885662 @default.
- W3174263485 hasConcept C144237770 @default.
- W3174263485 hasConcept C145071142 @default.
- W3174263485 hasConcept C177142836 @default.
- W3174263485 hasConcept C33923547 @default.
- W3174263485 hasConcept C41008148 @default.
- W3174263485 hasConcept C50817715 @default.
- W3174263485 hasConceptScore W3174263485C105795698 @default.
- W3174263485 hasConceptScore W3174263485C111472728 @default.
- W3174263485 hasConceptScore W3174263485C119857082 @default.
- W3174263485 hasConceptScore W3174263485C125112378 @default.
- W3174263485 hasConceptScore W3174263485C126255220 @default.
- W3174263485 hasConceptScore W3174263485C132010649 @default.
- W3174263485 hasConceptScore W3174263485C138885662 @default.
- W3174263485 hasConceptScore W3174263485C144237770 @default.
- W3174263485 hasConceptScore W3174263485C145071142 @default.
- W3174263485 hasConceptScore W3174263485C177142836 @default.
- W3174263485 hasConceptScore W3174263485C33923547 @default.
- W3174263485 hasConceptScore W3174263485C41008148 @default.
- W3174263485 hasConceptScore W3174263485C50817715 @default.
- W3174263485 hasLocation W31742634851 @default.
- W3174263485 hasOpenAccess W3174263485 @default.
- W3174263485 hasPrimaryLocation W31742634851 @default.
- W3174263485 hasRelatedWork W1594658837 @default.
- W3174263485 hasRelatedWork W2109690147 @default.
- W3174263485 hasRelatedWork W2257760079 @default.
- W3174263485 hasRelatedWork W2601096073 @default.
- W3174263485 hasRelatedWork W2603526483 @default.
- W3174263485 hasRelatedWork W2774342827 @default.
- W3174263485 hasRelatedWork W2888696679 @default.
- W3174263485 hasRelatedWork W2896183061 @default.
- W3174263485 hasRelatedWork W2913530954 @default.
- W3174263485 hasRelatedWork W2914049206 @default.
- W3174263485 hasRelatedWork W2948647439 @default.
- W3174263485 hasRelatedWork W2949446396 @default.
- W3174263485 hasRelatedWork W2952117888 @default.
- W3174263485 hasRelatedWork W2963044349 @default.
- W3174263485 hasRelatedWork W3006141889 @default.
- W3174263485 hasRelatedWork W3046341016 @default.
- W3174263485 hasRelatedWork W3124061381 @default.
- W3174263485 hasRelatedWork W3203539123 @default.
- W3174263485 hasRelatedWork W762176534 @default.
- W3174263485 hasRelatedWork W2270781445 @default.
- W3174263485 isParatext "false" @default.
- W3174263485 isRetracted "false" @default.
- W3174263485 magId "3174263485" @default.
- W3174263485 workType "article" @default.