Matches in SemOpenAlex for { <https://semopenalex.org/work/W2914042893> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2914042893 abstract "We study an asynchronous online learning setting with a network of agents. At each time step, some of the agents are activated, requested to make a prediction, and pay the corresponding loss. The loss function is then revealed to these agents and also to their neighbors in the network. Our results characterize how much knowing the network structure affects the regret as a function of the model of agent activations. When activations are stochastic, the optimal regret (up to constant factors) is shown to be of order $sqrt{alpha T}$, where $T$ is the horizon and $alpha$ is the independence number of the network. We prove that the upper bound is achieved even when agents have no information about the network structure. When activations are adversarial the situation changes dramatically: if agents ignore the network structure, a $Omega(T)$ lower bound on the regret can be proven, showing that learning is impossible. However, when agents can choose to ignore some of their neighbors based on the knowledge of the network structure, we prove a $O(sqrt{overline{chi} T})$ sublinear regret bound, where $overline{chi} ge alpha$ is the clique-covering number of the network." @default.
- W2914042893 created "2019-02-21" @default.
- W2914042893 creator A5001457347 @default.
- W2914042893 creator A5058101241 @default.
- W2914042893 creator A5074621968 @default.
- W2914042893 date "2020-02-08" @default.
- W2914042893 modified "2023-10-02" @default.
- W2914042893 title "Cooperative Online Learning: Keeping your Neighbors Updated" @default.
- W2914042893 cites W1805172955 @default.
- W2914042893 cites W1976890066 @default.
- W2914042893 cites W1978575574 @default.
- W2914042893 cites W2046934276 @default.
- W2914042893 cites W2129427957 @default.
- W2914042893 cites W2162195727 @default.
- W2914042893 cites W2280442445 @default.
- W2914042893 cites W2513180554 @default.
- W2914042893 cites W2794231986 @default.
- W2914042893 cites W2807548807 @default.
- W2914042893 cites W2896694193 @default.
- W2914042893 cites W2918607134 @default.
- W2914042893 cites W2962756315 @default.
- W2914042893 cites W2963200117 @default.
- W2914042893 cites W2963389158 @default.
- W2914042893 cites W2963732316 @default.
- W2914042893 cites W2981774301 @default.
- W2914042893 hasPublicationYear "2020" @default.
- W2914042893 type Work @default.
- W2914042893 sameAs 2914042893 @default.
- W2914042893 citedByCount "4" @default.
- W2914042893 countsByYear W29140428932019 @default.
- W2914042893 countsByYear W29140428932020 @default.
- W2914042893 countsByYear W29140428932021 @default.
- W2914042893 crossrefType "proceedings-article" @default.
- W2914042893 hasAuthorship W2914042893A5001457347 @default.
- W2914042893 hasAuthorship W2914042893A5058101241 @default.
- W2914042893 hasAuthorship W2914042893A5074621968 @default.
- W2914042893 hasBestOaLocation W29140428931 @default.
- W2914042893 hasConcept C154945302 @default.
- W2914042893 hasConcept C41008148 @default.
- W2914042893 hasConceptScore W2914042893C154945302 @default.
- W2914042893 hasConceptScore W2914042893C41008148 @default.
- W2914042893 hasLocation W29140428931 @default.
- W2914042893 hasLocation W29140428932 @default.
- W2914042893 hasLocation W29140428933 @default.
- W2914042893 hasLocation W29140428934 @default.
- W2914042893 hasOpenAccess W2914042893 @default.
- W2914042893 hasPrimaryLocation W29140428931 @default.
- W2914042893 hasRelatedWork W2096946506 @default.
- W2914042893 hasRelatedWork W2130043461 @default.
- W2914042893 hasRelatedWork W2350741829 @default.
- W2914042893 hasRelatedWork W2358668433 @default.
- W2914042893 hasRelatedWork W2376932109 @default.
- W2914042893 hasRelatedWork W2382290278 @default.
- W2914042893 hasRelatedWork W2390279801 @default.
- W2914042893 hasRelatedWork W2748952813 @default.
- W2914042893 hasRelatedWork W2899084033 @default.
- W2914042893 hasRelatedWork W3004735627 @default.
- W2914042893 isParatext "false" @default.
- W2914042893 isRetracted "false" @default.
- W2914042893 magId "2914042893" @default.
- W2914042893 workType "article" @default.