Matches in SemOpenAlex for { <https://semopenalex.org/work/W2942491422> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2942491422 abstract "We consider the non-stochastic version of the (cooperative) multi-player multi-armed bandit problem. The model assumes no communication at all between the players, and furthermore when two (or more) players select the same action this results in a maximal loss. We prove the first $sqrt{T}$-type regret guarantee for this problem, under the feedback model where collisions are announced to the colliding players. Such a bound was not known even for the simpler stochastic version. We also prove the first sublinear guarantee for the feedback model where collision information is not available, namely $T^{1-frac{1}{2m}}$ where $m$ is the number of players." @default.
- W2942491422 created "2019-05-03" @default.
- W2942491422 creator A5012362703 @default.
- W2942491422 creator A5020836845 @default.
- W2942491422 creator A5021842384 @default.
- W2942491422 creator A5070340856 @default.
- W2942491422 date "2019-04-28" @default.
- W2942491422 modified "2023-09-27" @default.
- W2942491422 title "Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With Collision Information, Sublinear Without" @default.
- W2942491422 cites W1569127318 @default.
- W2942491422 cites W177617673 @default.
- W2942491422 cites W1882177676 @default.
- W2942491422 cites W1998498767 @default.
- W2942491422 cites W2008098735 @default.
- W2942491422 cites W2049934117 @default.
- W2942491422 cites W2109737712 @default.
- W2942491422 cites W2125724988 @default.
- W2942491422 cites W2152898676 @default.
- W2942491422 cites W2159050893 @default.
- W2942491422 cites W2747326491 @default.
- W2942491422 cites W2888696679 @default.
- W2942491422 cites W2891378418 @default.
- W2942491422 cites W2914156981 @default.
- W2942491422 cites W2916880229 @default.
- W2942491422 cites W2962934197 @default.
- W2942491422 cites W3021703980 @default.
- W2942491422 cites W2098339418 @default.
- W2942491422 hasPublicationYear "2019" @default.
- W2942491422 type Work @default.
- W2942491422 sameAs 2942491422 @default.
- W2942491422 citedByCount "3" @default.
- W2942491422 countsByYear W29424914222019 @default.
- W2942491422 countsByYear W29424914222021 @default.
- W2942491422 crossrefType "posted-content" @default.
- W2942491422 hasAuthorship W2942491422A5012362703 @default.
- W2942491422 hasAuthorship W2942491422A5020836845 @default.
- W2942491422 hasAuthorship W2942491422A5021842384 @default.
- W2942491422 hasAuthorship W2942491422A5070340856 @default.
- W2942491422 hasConcept C105795698 @default.
- W2942491422 hasConcept C114614502 @default.
- W2942491422 hasConcept C117160843 @default.
- W2942491422 hasConcept C121332964 @default.
- W2942491422 hasConcept C121704057 @default.
- W2942491422 hasConcept C126255220 @default.
- W2942491422 hasConcept C144237770 @default.
- W2942491422 hasConcept C18903297 @default.
- W2942491422 hasConcept C2777299769 @default.
- W2942491422 hasConcept C2780791683 @default.
- W2942491422 hasConcept C33923547 @default.
- W2942491422 hasConcept C38652104 @default.
- W2942491422 hasConcept C41008148 @default.
- W2942491422 hasConcept C50817715 @default.
- W2942491422 hasConcept C62520636 @default.
- W2942491422 hasConcept C86803240 @default.
- W2942491422 hasConceptScore W2942491422C105795698 @default.
- W2942491422 hasConceptScore W2942491422C114614502 @default.
- W2942491422 hasConceptScore W2942491422C117160843 @default.
- W2942491422 hasConceptScore W2942491422C121332964 @default.
- W2942491422 hasConceptScore W2942491422C121704057 @default.
- W2942491422 hasConceptScore W2942491422C126255220 @default.
- W2942491422 hasConceptScore W2942491422C144237770 @default.
- W2942491422 hasConceptScore W2942491422C18903297 @default.
- W2942491422 hasConceptScore W2942491422C2777299769 @default.
- W2942491422 hasConceptScore W2942491422C2780791683 @default.
- W2942491422 hasConceptScore W2942491422C33923547 @default.
- W2942491422 hasConceptScore W2942491422C38652104 @default.
- W2942491422 hasConceptScore W2942491422C41008148 @default.
- W2942491422 hasConceptScore W2942491422C50817715 @default.
- W2942491422 hasConceptScore W2942491422C62520636 @default.
- W2942491422 hasConceptScore W2942491422C86803240 @default.
- W2942491422 hasLocation W29424914221 @default.
- W2942491422 hasOpenAccess W2942491422 @default.
- W2942491422 hasPrimaryLocation W29424914221 @default.
- W2942491422 hasRelatedWork W2116067849 @default.
- W2942491422 hasRelatedWork W2135241150 @default.
- W2942491422 hasRelatedWork W2257760079 @default.
- W2942491422 hasRelatedWork W2736645240 @default.
- W2942491422 hasRelatedWork W2767494022 @default.
- W2942491422 hasRelatedWork W2774342827 @default.
- W2942491422 hasRelatedWork W2808053666 @default.
- W2942491422 hasRelatedWork W2888696679 @default.
- W2942491422 hasRelatedWork W2896183061 @default.
- W2942491422 hasRelatedWork W2913530954 @default.
- W2942491422 hasRelatedWork W2948647439 @default.
- W2942491422 hasRelatedWork W2949446396 @default.
- W2942491422 hasRelatedWork W2952879347 @default.
- W2942491422 hasRelatedWork W3006141889 @default.
- W2942491422 hasRelatedWork W3046341016 @default.
- W2942491422 hasRelatedWork W3100779200 @default.
- W2942491422 hasRelatedWork W3124061381 @default.
- W2942491422 hasRelatedWork W3174263485 @default.
- W2942491422 hasRelatedWork W3203539123 @default.
- W2942491422 hasRelatedWork W3187993303 @default.
- W2942491422 isParatext "false" @default.
- W2942491422 isRetracted "false" @default.
- W2942491422 magId "2942491422" @default.
- W2942491422 workType "article" @default.