FRINK Linked Data Fragments server

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

• W2999388550 abstract "We consider a decentralized multi-agent Multi Armed Bandit (MAB) setup consisting of $N$ agents, solving the same MAB instance to minimize individual cumulative regret. In our model, agents collaborate by exchanging messages through pairwise gossip style communications on an arbitrary connected graph. We develop two novel algorithms, where each agent only plays from a subset of all the arms. Agents use the communication medium to recommend only arm-IDs (not samples), and thus update the set of arms from which they play. We establish that, if agents communicate $Omega(log(T))$ times through any connected pairwise gossip mechanism, then every agent's regret is a factor of order $N$ smaller compared to the case of no collaborations. Furthermore, we show that the communication constraints only have a second order effect on the regret of our algorithm. We then analyze this second order term of the regret to derive bounds on the regret-communication tradeoffs. Finally, we empirically evaluate our algorithm and conclude that the insights are fundamental and not artifacts of our bounds. We also show a lower bound which gives that the regret scaling obtained by our algorithm cannot be improved even in the absence of any communication constraints. Our results thus demonstrate that even a minimal level of collaboration among agents greatly reduces regret for all agents." @default.
• W2999388550 created "2020-01-23" @default.
• W2999388550 creator A5000565053 @default.
• W2999388550 creator A5028740271 @default.
• W2999388550 creator A5028903768 @default.
• W2999388550 creator A5077506657 @default.
• W2999388550 date "2020-01-15" @default.
• W2999388550 modified "2023-09-27" @default.
• W2999388550 title "The Gossiping Insert-Eliminate Algorithm for Multi-Agent Bandits" @default.
• W2999388550 cites W1553290137 @default.
• W2999388550 cites W1590550470 @default.
• W2999388550 cites W1597250926 @default.
• W2999388550 cites W1882177676 @default.
• W2999388550 cites W2009356484 @default.
• W2999388550 cites W2009551863 @default.
• W2999388550 cites W2009979684 @default.
• W2999388550 cites W2039522160 @default.
• W2999388550 cites W2049934117 @default.
• W2999388550 cites W2061641373 @default.
• W2999388550 cites W2112420033 @default.
• W2999388550 cites W2119100365 @default.
• W2999388550 cites W2123016239 @default.
• W2999388550 cites W2138911442 @default.
• W2999388550 cites W2150328967 @default.
• W2999388550 cites W2154806095 @default.
• W2999388550 cites W2168405694 @default.
• W2999388550 cites W2219888463 @default.
• W2999388550 cites W2304209433 @default.
• W2999388550 cites W2593557751 @default.
• W2999388550 cites W2618798195 @default.
• W2999388550 cites W2742000570 @default.
• W2999388550 cites W2884787508 @default.
• W2999388550 cites W2896694193 @default.
• W2999388550 cites W2912391240 @default.
• W2999388550 cites W2949191696 @default.
• W2999388550 cites W2952233008 @default.
• W2999388550 cites W2962934197 @default.
• W2999388550 cites W2963335963 @default.
• W2999388550 cites W2963815651 @default.
• W2999388550 cites W2963832131 @default.
• W2999388550 cites W2964245734 @default.
• W2999388550 cites W2981774301 @default.
• W2999388550 cites W2996756179 @default.
• W2999388550 cites W1962325108 @default.
• W2999388550 hasPublicationYear "2020" @default.
• W2999388550 type Work @default.
• W2999388550 sameAs 2999388550 @default.
• W2999388550 citedByCount "0" @default.
• W2999388550 crossrefType "posted-content" @default.
• W2999388550 hasAuthorship W2999388550A5000565053 @default.
• W2999388550 hasAuthorship W2999388550A5028740271 @default.
• W2999388550 hasAuthorship W2999388550A5028903768 @default.
• W2999388550 hasAuthorship W2999388550A5077506657 @default.
• W2999388550 hasConcept C10138342 @default.
• W2999388550 hasConcept C11413529 @default.
• W2999388550 hasConcept C119857082 @default.
• W2999388550 hasConcept C126255220 @default.
• W2999388550 hasConcept C134306372 @default.
• W2999388550 hasConcept C154945302 @default.
• W2999388550 hasConcept C15744967 @default.
• W2999388550 hasConcept C162324750 @default.
• W2999388550 hasConcept C177264268 @default.
• W2999388550 hasConcept C182306322 @default.
• W2999388550 hasConcept C184898388 @default.
• W2999388550 hasConcept C199360897 @default.
• W2999388550 hasConcept C33923547 @default.
• W2999388550 hasConcept C41008148 @default.
• W2999388550 hasConcept C50817715 @default.
• W2999388550 hasConcept C62989814 @default.
• W2999388550 hasConcept C77553402 @default.
• W2999388550 hasConcept C77805123 @default.
• W2999388550 hasConceptScore W2999388550C10138342 @default.
• W2999388550 hasConceptScore W2999388550C11413529 @default.
• W2999388550 hasConceptScore W2999388550C119857082 @default.
• W2999388550 hasConceptScore W2999388550C126255220 @default.
• W2999388550 hasConceptScore W2999388550C134306372 @default.
• W2999388550 hasConceptScore W2999388550C154945302 @default.
• W2999388550 hasConceptScore W2999388550C15744967 @default.
• W2999388550 hasConceptScore W2999388550C162324750 @default.
• W2999388550 hasConceptScore W2999388550C177264268 @default.
• W2999388550 hasConceptScore W2999388550C182306322 @default.
• W2999388550 hasConceptScore W2999388550C184898388 @default.
• W2999388550 hasConceptScore W2999388550C199360897 @default.
• W2999388550 hasConceptScore W2999388550C33923547 @default.
• W2999388550 hasConceptScore W2999388550C41008148 @default.
• W2999388550 hasConceptScore W2999388550C50817715 @default.
• W2999388550 hasConceptScore W2999388550C62989814 @default.
• W2999388550 hasConceptScore W2999388550C77553402 @default.
• W2999388550 hasConceptScore W2999388550C77805123 @default.
• W2999388550 hasLocation W29993885501 @default.
• W2999388550 hasOpenAccess W2999388550 @default.
• W2999388550 hasPrimaryLocation W29993885501 @default.
• W2999388550 hasRelatedWork W1514994692 @default.
• W2999388550 hasRelatedWork W1584706172 @default.
• W2999388550 hasRelatedWork W2005550549 @default.
• W2999388550 hasRelatedWork W2049954052 @default.
• W2999388550 hasRelatedWork W2085128250 @default.
• W2999388550 hasRelatedWork W2119100365 @default.
• W2999388550 hasRelatedWork W2548896421 @default.
• W2999388550 hasRelatedWork W2549332318 @default.

• next