Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951586296> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2951586296 abstract "We introduce a new model of stochastic bandits with adversarial corruptions which aims to capture settings where most of the input follows a stochastic pattern but some fraction of it can be adversarially changed to trick the algorithm, e.g., click fraud, fake reviews and email spam. The goal of this model is to encourage the design of bandit algorithms that (i) work well in mixed adversarial and stochastic models, and (ii) whose performance deteriorates gracefully as we move from fully stochastic to fully adversarial models. In our model, the rewards for all arms are initially drawn from a distribution and are then altered by an adaptive adversary. We provide a simple algorithm whose performance gracefully degrades with the total corruption the adversary injected in the data, measured by the sum across rounds of the biggest alteration the adversary made in the data in that round; this total corruption is denoted by $C$. Our algorithm provides a guarantee that retains the optimal guarantee (up to a logarithmic term) if the input is stochastic and whose performance degrades linearly to the amount of corruption $C$, while crucially being agnostic to it. We also provide a lower bound showing that this linear degradation is necessary if the algorithm achieves optimal performance in the stochastic setting (the lower bound works even for a known amount of corruption, a special case in which our algorithm achieves optimal performance without the extra logarithm)." @default.
- W2951586296 created "2019-06-27" @default.
- W2951586296 creator A5019999334 @default.
- W2951586296 creator A5075598023 @default.
- W2951586296 creator A5091288542 @default.
- W2951586296 date "2018-03-25" @default.
- W2951586296 modified "2023-09-27" @default.
- W2951586296 title "Stochastic bandits robust to adversarial corruptions" @default.
- W2951586296 cites W2077902449 @default.
- W2951586296 cites W2103715332 @default.
- W2951586296 cites W2147967768 @default.
- W2951586296 cites W2168405694 @default.
- W2951586296 cites W2336954923 @default.
- W2951586296 cites W2963364412 @default.
- W2951586296 cites W2963921604 @default.
- W2951586296 cites W1148694266 @default.
- W2951586296 hasPublicationYear "2018" @default.
- W2951586296 type Work @default.
- W2951586296 sameAs 2951586296 @default.
- W2951586296 citedByCount "5" @default.
- W2951586296 countsByYear W29515862962018 @default.
- W2951586296 countsByYear W29515862962019 @default.
- W2951586296 countsByYear W29515862962021 @default.
- W2951586296 crossrefType "posted-content" @default.
- W2951586296 hasAuthorship W2951586296A5019999334 @default.
- W2951586296 hasAuthorship W2951586296A5075598023 @default.
- W2951586296 hasAuthorship W2951586296A5091288542 @default.
- W2951586296 hasConcept C124952713 @default.
- W2951586296 hasConcept C126255220 @default.
- W2951586296 hasConcept C134306372 @default.
- W2951586296 hasConcept C142362112 @default.
- W2951586296 hasConcept C149629883 @default.
- W2951586296 hasConcept C154945302 @default.
- W2951586296 hasConcept C178790620 @default.
- W2951586296 hasConcept C185592680 @default.
- W2951586296 hasConcept C2780027415 @default.
- W2951586296 hasConcept C33923547 @default.
- W2951586296 hasConcept C37736160 @default.
- W2951586296 hasConcept C38652104 @default.
- W2951586296 hasConcept C39927690 @default.
- W2951586296 hasConcept C41008148 @default.
- W2951586296 hasConcept C41065033 @default.
- W2951586296 hasConcept C77553402 @default.
- W2951586296 hasConceptScore W2951586296C124952713 @default.
- W2951586296 hasConceptScore W2951586296C126255220 @default.
- W2951586296 hasConceptScore W2951586296C134306372 @default.
- W2951586296 hasConceptScore W2951586296C142362112 @default.
- W2951586296 hasConceptScore W2951586296C149629883 @default.
- W2951586296 hasConceptScore W2951586296C154945302 @default.
- W2951586296 hasConceptScore W2951586296C178790620 @default.
- W2951586296 hasConceptScore W2951586296C185592680 @default.
- W2951586296 hasConceptScore W2951586296C2780027415 @default.
- W2951586296 hasConceptScore W2951586296C33923547 @default.
- W2951586296 hasConceptScore W2951586296C37736160 @default.
- W2951586296 hasConceptScore W2951586296C38652104 @default.
- W2951586296 hasConceptScore W2951586296C39927690 @default.
- W2951586296 hasConceptScore W2951586296C41008148 @default.
- W2951586296 hasConceptScore W2951586296C41065033 @default.
- W2951586296 hasConceptScore W2951586296C77553402 @default.
- W2951586296 hasLocation W29515862961 @default.
- W2951586296 hasOpenAccess W2951586296 @default.
- W2951586296 hasPrimaryLocation W29515862961 @default.
- W2951586296 hasRelatedWork W1599469676 @default.
- W2951586296 hasRelatedWork W1843148814 @default.
- W2951586296 hasRelatedWork W2065483835 @default.
- W2951586296 hasRelatedWork W2101058906 @default.
- W2951586296 hasRelatedWork W2101177173 @default.
- W2951586296 hasRelatedWork W2398693750 @default.
- W2951586296 hasRelatedWork W2548258737 @default.
- W2951586296 hasRelatedWork W2755238941 @default.
- W2951586296 hasRelatedWork W2796111337 @default.
- W2951586296 hasRelatedWork W2891378418 @default.
- W2951586296 hasRelatedWork W2913726662 @default.
- W2951586296 hasRelatedWork W2946498731 @default.
- W2951586296 hasRelatedWork W2970781853 @default.
- W2951586296 hasRelatedWork W2981374697 @default.
- W2951586296 hasRelatedWork W2995153578 @default.
- W2951586296 hasRelatedWork W3036466821 @default.
- W2951586296 hasRelatedWork W3095662505 @default.
- W2951586296 hasRelatedWork W3148994117 @default.
- W2951586296 hasRelatedWork W3189862985 @default.
- W2951586296 hasRelatedWork W3214196814 @default.
- W2951586296 isParatext "false" @default.
- W2951586296 isRetracted "false" @default.
- W2951586296 magId "2951586296" @default.
- W2951586296 workType "article" @default.