FRINK Linked Data Fragments server

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

• W3094861036 abstract "We study the notoriously difficult no-sensing adversarial multi-player multi-armed bandits (MP-MAB) problem from a new perspective. Instead of focusing on the hardness of multiple players, we introduce a new dimension of hardness, called attackability. All adversaries can be categorized based on the attackability and we introduce Adversary-Adaptive Collision-Communication (A2C2), a family of algorithms with forced-collision communication among players. Both attackability-aware and unaware settings are studied, and information-theoretic tools of the Z-channel model and error-correction coding are utilized to address the challenge of implicit communication without collision information in an adversarial environment. For the more challenging attackability-unaware problem, we propose a simple method to estimate the attackability enabled by a novel error-detection repetition code and randomized communication for synchronization. Theoretical analysis proves that asymptotic attackability-dependent sublinear regret can be achieved, with or without knowing the attackability. In particular, the asymptotic regret does not have an exponential dependence on the number of players, revealing a fundamental tradeoff between the two dimensions of hardness in this problem." @default.
• W3094861036 created "2020-11-09" @default.
• W3094861036 creator A5016749653 @default.
• W3094861036 creator A5082788397 @default.
• W3094861036 date "2020-11-02" @default.
• W3094861036 modified "2023-09-26" @default.
• W3094861036 title "On No-Sensing Adversarial Multi-player Multi-armed Bandits with Collision Communications" @default.
• W3094861036 cites W1569127318 @default.
• W3094861036 cites W1589947808 @default.
• W3094861036 cites W1882177676 @default.
• W3094861036 cites W1978575574 @default.
• W3094861036 cites W1997834106 @default.
• W3094861036 cites W2019298435 @default.
• W3094861036 cites W2077902449 @default.
• W3094861036 cites W2088208366 @default.
• W3094861036 cites W2101379030 @default.
• W3094861036 cites W2111875740 @default.
• W3094861036 cites W2125724988 @default.
• W3094861036 cites W2140571193 @default.
• W3094861036 cites W2152898676 @default.
• W3094861036 cites W2280442445 @default.
• W3094861036 cites W2683628546 @default.
• W3094861036 cites W2888696679 @default.
• W3094861036 cites W2936759611 @default.
• W3094861036 cites W2938542930 @default.
• W3094861036 cites W2962934197 @default.
• W3094861036 cites W2963750583 @default.
• W3094861036 cites W2963767621 @default.
• W3094861036 cites W2964046129 @default.
• W3094861036 cites W2964125852 @default.
• W3094861036 cites W2970341685 @default.
• W3094861036 cites W2996735312 @default.
• W3094861036 cites W3002080107 @default.
• W3094861036 cites W3013955400 @default.
• W3094861036 cites W3016958720 @default.
• W3094861036 cites W3024642787 @default.
• W3094861036 cites W3035355189 @default.
• W3094861036 cites W3037257113 @default.
• W3094861036 cites W3037983523 @default.
• W3094861036 cites W3046341016 @default.
• W3094861036 cites W3046441626 @default.
• W3094861036 cites W3103014337 @default.
• W3094861036 cites W2790561258 @default.
• W3094861036 doi "https://doi.org/10.48550/arxiv.2011.01090" @default.
• W3094861036 hasPublicationYear "2020" @default.
• W3094861036 type Work @default.
• W3094861036 sameAs 3094861036 @default.
• W3094861036 citedByCount "1" @default.
• W3094861036 countsByYear W30948610362021 @default.
• W3094861036 crossrefType "posted-content" @default.
• W3094861036 hasAuthorship W3094861036A5016749653 @default.
• W3094861036 hasAuthorship W3094861036A5082788397 @default.
• W3094861036 hasBestOaLocation W30948610361 @default.
• W3094861036 hasConcept C11413529 @default.
• W3094861036 hasConcept C117160843 @default.
• W3094861036 hasConcept C119857082 @default.
• W3094861036 hasConcept C121704057 @default.
• W3094861036 hasConcept C123197309 @default.
• W3094861036 hasConcept C127162648 @default.
• W3094861036 hasConcept C134306372 @default.
• W3094861036 hasConcept C154945302 @default.
• W3094861036 hasConcept C2778562939 @default.
• W3094861036 hasConcept C31258907 @default.
• W3094861036 hasConcept C33923547 @default.
• W3094861036 hasConcept C37736160 @default.
• W3094861036 hasConcept C38652104 @default.
• W3094861036 hasConcept C41008148 @default.
• W3094861036 hasConcept C41065033 @default.
• W3094861036 hasConcept C50817715 @default.
• W3094861036 hasConcept C80444323 @default.
• W3094861036 hasConceptScore W3094861036C11413529 @default.
• W3094861036 hasConceptScore W3094861036C117160843 @default.
• W3094861036 hasConceptScore W3094861036C119857082 @default.
• W3094861036 hasConceptScore W3094861036C121704057 @default.
• W3094861036 hasConceptScore W3094861036C123197309 @default.
• W3094861036 hasConceptScore W3094861036C127162648 @default.
• W3094861036 hasConceptScore W3094861036C134306372 @default.
• W3094861036 hasConceptScore W3094861036C154945302 @default.
• W3094861036 hasConceptScore W3094861036C2778562939 @default.
• W3094861036 hasConceptScore W3094861036C31258907 @default.
• W3094861036 hasConceptScore W3094861036C33923547 @default.
• W3094861036 hasConceptScore W3094861036C37736160 @default.
• W3094861036 hasConceptScore W3094861036C38652104 @default.
• W3094861036 hasConceptScore W3094861036C41008148 @default.
• W3094861036 hasConceptScore W3094861036C41065033 @default.
• W3094861036 hasConceptScore W3094861036C50817715 @default.
• W3094861036 hasConceptScore W3094861036C80444323 @default.
• W3094861036 hasLocation W30948610361 @default.
• W3094861036 hasOpenAccess W3094861036 @default.
• W3094861036 hasPrimaryLocation W30948610361 @default.
• W3094861036 hasRelatedWork W1583236736 @default.
• W3094861036 hasRelatedWork W2359317704 @default.
• W3094861036 hasRelatedWork W2522301850 @default.
• W3094861036 hasRelatedWork W2951945213 @default.
• W3094861036 hasRelatedWork W3008889843 @default.
• W3094861036 hasRelatedWork W3170338947 @default.
• W3094861036 hasRelatedWork W3203539123 @default.
• W3094861036 hasRelatedWork W4248052496 @default.
• W3094861036 hasRelatedWork W4281759734 @default.
• W3094861036 hasRelatedWork W3095041464 @default.

• next