Matches in SemOpenAlex for { <https://semopenalex.org/work/W4375868815> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4375868815 abstract "This paper studies distributed online learning under Byzantine attacks. The performance of an online learning algorithm is characterized by (adversarial) regret, and a sublinear bound is preferred. But we prove that, even with a class of state-of-the-art robust aggregation rules, in an adversarial environment and with Byzantine participants, distributed online gradient descent can only achieve a linear adversarial regret bound, which is tight. This is the inevitable consequence of Byzantine attacks, even though we can control the constant of the linear adversarial regret to a reasonable level. Interestingly, when the environment is not fully adversarial so that the losses of the honest participants are i.i.d. (independent and identically distributed), we show that sublinear stochastic regret, in contrast to the aforementioned adversarial regret, is possible. We develop a Byzantine-robust distributed online gradient descent algorithm with momentum to attain such a sublinear stochastic regret bound." @default.
- W4375868815 created "2023-05-10" @default.
- W4375868815 creator A5029820392 @default.
- W4375868815 creator A5073942971 @default.
- W4375868815 creator A5074757613 @default.
- W4375868815 creator A5082181196 @default.
- W4375868815 date "2023-06-04" @default.
- W4375868815 modified "2023-09-27" @default.
- W4375868815 title "Distributed Online Learning With Adversarial Participants In An Adversarial Environment" @default.
- W4375868815 cites W1686475922 @default.
- W4375868815 cites W1878852850 @default.
- W4375868815 cites W1994348297 @default.
- W4375868815 cites W2129160848 @default.
- W4375868815 cites W2149778463 @default.
- W4375868815 cites W2888960341 @default.
- W4375868815 cites W2963427711 @default.
- W4375868815 cites W2965921687 @default.
- W4375868815 cites W3041260350 @default.
- W4375868815 cites W3046449784 @default.
- W4375868815 cites W3136022984 @default.
- W4375868815 cites W3137092842 @default.
- W4375868815 cites W4205841652 @default.
- W4375868815 cites W4252654521 @default.
- W4375868815 cites W4292022450 @default.
- W4375868815 cites W4315488645 @default.
- W4375868815 doi "https://doi.org/10.1109/icassp49357.2023.10095178" @default.
- W4375868815 hasPublicationYear "2023" @default.
- W4375868815 type Work @default.
- W4375868815 citedByCount "0" @default.
- W4375868815 crossrefType "proceedings-article" @default.
- W4375868815 hasAuthorship W4375868815A5029820392 @default.
- W4375868815 hasAuthorship W4375868815A5073942971 @default.
- W4375868815 hasAuthorship W4375868815A5074757613 @default.
- W4375868815 hasAuthorship W4375868815A5082181196 @default.
- W4375868815 hasBestOaLocation W43758688151 @default.
- W4375868815 hasConcept C114614502 @default.
- W4375868815 hasConcept C117160843 @default.
- W4375868815 hasConcept C119857082 @default.
- W4375868815 hasConcept C126255220 @default.
- W4375868815 hasConcept C134306372 @default.
- W4375868815 hasConcept C153258448 @default.
- W4375868815 hasConcept C154945302 @default.
- W4375868815 hasConcept C33923547 @default.
- W4375868815 hasConcept C37736160 @default.
- W4375868815 hasConcept C41008148 @default.
- W4375868815 hasConcept C50644808 @default.
- W4375868815 hasConcept C50817715 @default.
- W4375868815 hasConcept C77553402 @default.
- W4375868815 hasConcept C80444323 @default.
- W4375868815 hasConceptScore W4375868815C114614502 @default.
- W4375868815 hasConceptScore W4375868815C117160843 @default.
- W4375868815 hasConceptScore W4375868815C119857082 @default.
- W4375868815 hasConceptScore W4375868815C126255220 @default.
- W4375868815 hasConceptScore W4375868815C134306372 @default.
- W4375868815 hasConceptScore W4375868815C153258448 @default.
- W4375868815 hasConceptScore W4375868815C154945302 @default.
- W4375868815 hasConceptScore W4375868815C33923547 @default.
- W4375868815 hasConceptScore W4375868815C37736160 @default.
- W4375868815 hasConceptScore W4375868815C41008148 @default.
- W4375868815 hasConceptScore W4375868815C50644808 @default.
- W4375868815 hasConceptScore W4375868815C50817715 @default.
- W4375868815 hasConceptScore W4375868815C77553402 @default.
- W4375868815 hasConceptScore W4375868815C80444323 @default.
- W4375868815 hasLocation W43758688151 @default.
- W4375868815 hasOpenAccess W4375868815 @default.
- W4375868815 hasPrimaryLocation W43758688151 @default.
- W4375868815 hasRelatedWork W2950398838 @default.
- W4375868815 hasRelatedWork W2953123842 @default.
- W4375868815 hasRelatedWork W3008889843 @default.
- W4375868815 hasRelatedWork W3035596066 @default.
- W4375868815 hasRelatedWork W3176910946 @default.
- W4375868815 hasRelatedWork W3211820441 @default.
- W4375868815 hasRelatedWork W4318718901 @default.
- W4375868815 hasRelatedWork W4375868815 @default.
- W4375868815 hasRelatedWork W4382462229 @default.
- W4375868815 hasRelatedWork W4384644129 @default.
- W4375868815 isParatext "false" @default.
- W4375868815 isRetracted "false" @default.
- W4375868815 workType "article" @default.