Matches in SemOpenAlex for { <https://semopenalex.org/work/W3091842444> ?p ?o ?g. }
- W3091842444 endingPage "639" @default.
- W3091842444 startingPage "616" @default.
- W3091842444 abstract "We study online linear regression problems in a distributed setting, where the data is spread over a network. In each round, each network node proposes a linear predictor, with the objective of fitting the network-wide data. It then updates its predictor for the next round according to the received local feedback and information received from neighboring nodes. The predictions made at a given node are assessed through the notion of regret, defined as the difference between their cumulative network-wide square errors and those of the best off-line network-wide linear predictor. Various scenarios are investigated, depending on the nature of the local feedback (full information or bandit feedback), on the set of available predictors (the decision set), and the way data is generated (by an oblivious or adaptive adversary). We propose simple and natural distributed regression algorithms, involving, at each node and in each round, a local gradient descent step and a communication and averaging step where nodes aim at aligning their predictors to those of their neighbors. We establish regret upper bounds typically in O(T <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>3/4</sup> ) when the decision set is unbounded and in O(√T) in case of bounded decision set." @default.
- W3091842444 created "2020-10-15" @default.
- W3091842444 creator A5025136069 @default.
- W3091842444 creator A5055761155 @default.
- W3091842444 creator A5089134067 @default.
- W3091842444 date "2021-01-01" @default.
- W3091842444 modified "2023-10-03" @default.
- W3091842444 title "Distributed Online Linear Regressions" @default.
- W3091842444 cites W1575658237 @default.
- W3091842444 cites W1600293573 @default.
- W3091842444 cites W161323913 @default.
- W3091842444 cites W1686475922 @default.
- W3091842444 cites W1968444040 @default.
- W3091842444 cites W2010886500 @default.
- W3091842444 cites W2069317438 @default.
- W3091842444 cites W2114791779 @default.
- W3091842444 cites W2117905067 @default.
- W3091842444 cites W2136835582 @default.
- W3091842444 cites W2149479912 @default.
- W3091842444 cites W2149778463 @default.
- W3091842444 cites W2154834860 @default.
- W3091842444 cites W2159700154 @default.
- W3091842444 cites W2171830216 @default.
- W3091842444 cites W2768422320 @default.
- W3091842444 cites W2885472922 @default.
- W3091842444 cites W2914467857 @default.
- W3091842444 cites W2962771678 @default.
- W3091842444 cites W2963831922 @default.
- W3091842444 cites W3101665129 @default.
- W3091842444 cites W4205841652 @default.
- W3091842444 cites W4206196235 @default.
- W3091842444 cites W4292022450 @default.
- W3091842444 doi "https://doi.org/10.1109/tit.2020.3029304" @default.
- W3091842444 hasPublicationYear "2021" @default.
- W3091842444 type Work @default.
- W3091842444 sameAs 3091842444 @default.
- W3091842444 citedByCount "19" @default.
- W3091842444 countsByYear W30918424442020 @default.
- W3091842444 countsByYear W30918424442021 @default.
- W3091842444 countsByYear W30918424442022 @default.
- W3091842444 countsByYear W30918424442023 @default.
- W3091842444 crossrefType "journal-article" @default.
- W3091842444 hasAuthorship W3091842444A5025136069 @default.
- W3091842444 hasAuthorship W3091842444A5055761155 @default.
- W3091842444 hasAuthorship W3091842444A5089134067 @default.
- W3091842444 hasConcept C11413529 @default.
- W3091842444 hasConcept C119857082 @default.
- W3091842444 hasConcept C124101348 @default.
- W3091842444 hasConcept C126255220 @default.
- W3091842444 hasConcept C127413603 @default.
- W3091842444 hasConcept C134306372 @default.
- W3091842444 hasConcept C163175372 @default.
- W3091842444 hasConcept C177264268 @default.
- W3091842444 hasConcept C196921405 @default.
- W3091842444 hasConcept C199360897 @default.
- W3091842444 hasConcept C33923547 @default.
- W3091842444 hasConcept C34388435 @default.
- W3091842444 hasConcept C41008148 @default.
- W3091842444 hasConcept C48921125 @default.
- W3091842444 hasConcept C50817715 @default.
- W3091842444 hasConcept C62611344 @default.
- W3091842444 hasConcept C66938386 @default.
- W3091842444 hasConcept C80444323 @default.
- W3091842444 hasConceptScore W3091842444C11413529 @default.
- W3091842444 hasConceptScore W3091842444C119857082 @default.
- W3091842444 hasConceptScore W3091842444C124101348 @default.
- W3091842444 hasConceptScore W3091842444C126255220 @default.
- W3091842444 hasConceptScore W3091842444C127413603 @default.
- W3091842444 hasConceptScore W3091842444C134306372 @default.
- W3091842444 hasConceptScore W3091842444C163175372 @default.
- W3091842444 hasConceptScore W3091842444C177264268 @default.
- W3091842444 hasConceptScore W3091842444C196921405 @default.
- W3091842444 hasConceptScore W3091842444C199360897 @default.
- W3091842444 hasConceptScore W3091842444C33923547 @default.
- W3091842444 hasConceptScore W3091842444C34388435 @default.
- W3091842444 hasConceptScore W3091842444C41008148 @default.
- W3091842444 hasConceptScore W3091842444C48921125 @default.
- W3091842444 hasConceptScore W3091842444C50817715 @default.
- W3091842444 hasConceptScore W3091842444C62611344 @default.
- W3091842444 hasConceptScore W3091842444C66938386 @default.
- W3091842444 hasConceptScore W3091842444C80444323 @default.
- W3091842444 hasFunder F4320321001 @default.
- W3091842444 hasFunder F4320334704 @default.
- W3091842444 hasIssue "1" @default.
- W3091842444 hasLocation W30918424441 @default.
- W3091842444 hasOpenAccess W3091842444 @default.
- W3091842444 hasPrimaryLocation W30918424441 @default.
- W3091842444 hasRelatedWork W1989262972 @default.
- W3091842444 hasRelatedWork W2084663922 @default.
- W3091842444 hasRelatedWork W2279608504 @default.
- W3091842444 hasRelatedWork W2761385453 @default.
- W3091842444 hasRelatedWork W2911693021 @default.
- W3091842444 hasRelatedWork W3129049244 @default.
- W3091842444 hasRelatedWork W4288705486 @default.
- W3091842444 hasRelatedWork W4310997077 @default.
- W3091842444 hasRelatedWork W4321472234 @default.
- W3091842444 hasRelatedWork W43594348 @default.
- W3091842444 hasVolume "67" @default.