Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783102836> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2783102836 abstract "Bandit learning is characterized by the tension between long-term exploration and short-term exploitation. However, as has recently been noted, in settings in which the choices of the learning algorithm correspond to important decisions about individual people (such as criminal recidivism prediction, lending, and sequential drug trials), exploration corresponds to explicitly sacrificing the well-being of one individual for the potential future benefit of others. This raises a fairness concern. In such settings, one might like to run a algorithm, which always makes the (myopically) optimal decision for the individuals at hand - but doing this can result in a catastrophic failure to learn. In this paper, we consider the linear contextual bandit problem and revisit the performance of the greedy algorithm. We give a smoothed analysis, showing that even when contexts may be chosen by an adversary, small perturbations of the adversary's choices suffice for the algorithm to achieve no regret, perhaps (depending on the specifics of the setting) with a constant amount of initial training data. This suggests that generically (i.e. in slightly perturbed environments), exploration and exploitation need not be in conflict in the linear setting." @default.
- W2783102836 created "2018-01-26" @default.
- W2783102836 creator A5001070941 @default.
- W2783102836 creator A5045592180 @default.
- W2783102836 creator A5057693522 @default.
- W2783102836 creator A5076715480 @default.
- W2783102836 creator A5076830609 @default.
- W2783102836 date "2018-01-10" @default.
- W2783102836 modified "2023-09-25" @default.
- W2783102836 title "A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem" @default.
- W2783102836 cites W1560153690 @default.
- W2783102836 cites W2034053794 @default.
- W2783102836 cites W2098258765 @default.
- W2783102836 cites W2108581418 @default.
- W2783102836 cites W2396394641 @default.
- W2783102836 cites W2542213270 @default.
- W2783102836 cites W2612951593 @default.
- W2783102836 cites W2963771282 @default.
- W2783102836 cites W2732605486 @default.
- W2783102836 hasPublicationYear "2018" @default.
- W2783102836 type Work @default.
- W2783102836 sameAs 2783102836 @default.
- W2783102836 citedByCount "2" @default.
- W2783102836 countsByYear W27831028362018 @default.
- W2783102836 countsByYear W27831028362021 @default.
- W2783102836 crossrefType "posted-content" @default.
- W2783102836 hasAuthorship W2783102836A5001070941 @default.
- W2783102836 hasAuthorship W2783102836A5045592180 @default.
- W2783102836 hasAuthorship W2783102836A5057693522 @default.
- W2783102836 hasAuthorship W2783102836A5076715480 @default.
- W2783102836 hasAuthorship W2783102836A5076830609 @default.
- W2783102836 hasConcept C11413529 @default.
- W2783102836 hasConcept C119857082 @default.
- W2783102836 hasConcept C121332964 @default.
- W2783102836 hasConcept C126255220 @default.
- W2783102836 hasConcept C154945302 @default.
- W2783102836 hasConcept C15744967 @default.
- W2783102836 hasConcept C199360897 @default.
- W2783102836 hasConcept C2776090404 @default.
- W2783102836 hasConcept C2777027219 @default.
- W2783102836 hasConcept C33923547 @default.
- W2783102836 hasConcept C38652104 @default.
- W2783102836 hasConcept C41008148 @default.
- W2783102836 hasConcept C41065033 @default.
- W2783102836 hasConcept C50817715 @default.
- W2783102836 hasConcept C51823790 @default.
- W2783102836 hasConcept C61797465 @default.
- W2783102836 hasConcept C62520636 @default.
- W2783102836 hasConcept C73484699 @default.
- W2783102836 hasConceptScore W2783102836C11413529 @default.
- W2783102836 hasConceptScore W2783102836C119857082 @default.
- W2783102836 hasConceptScore W2783102836C121332964 @default.
- W2783102836 hasConceptScore W2783102836C126255220 @default.
- W2783102836 hasConceptScore W2783102836C154945302 @default.
- W2783102836 hasConceptScore W2783102836C15744967 @default.
- W2783102836 hasConceptScore W2783102836C199360897 @default.
- W2783102836 hasConceptScore W2783102836C2776090404 @default.
- W2783102836 hasConceptScore W2783102836C2777027219 @default.
- W2783102836 hasConceptScore W2783102836C33923547 @default.
- W2783102836 hasConceptScore W2783102836C38652104 @default.
- W2783102836 hasConceptScore W2783102836C41008148 @default.
- W2783102836 hasConceptScore W2783102836C41065033 @default.
- W2783102836 hasConceptScore W2783102836C50817715 @default.
- W2783102836 hasConceptScore W2783102836C51823790 @default.
- W2783102836 hasConceptScore W2783102836C61797465 @default.
- W2783102836 hasConceptScore W2783102836C62520636 @default.
- W2783102836 hasConceptScore W2783102836C73484699 @default.
- W2783102836 hasLocation W27831028361 @default.
- W2783102836 hasOpenAccess W2783102836 @default.
- W2783102836 hasPrimaryLocation W27831028361 @default.
- W2783102836 hasRelatedWork W2111019584 @default.
- W2783102836 hasRelatedWork W2128592496 @default.
- W2783102836 hasRelatedWork W2891425177 @default.
- W2783102836 hasRelatedWork W2894672498 @default.
- W2783102836 hasRelatedWork W2904232271 @default.
- W2783102836 hasRelatedWork W2905521188 @default.
- W2783102836 hasRelatedWork W2949391769 @default.
- W2783102836 hasRelatedWork W2951945213 @default.
- W2783102836 hasRelatedWork W2963335154 @default.
- W2783102836 hasRelatedWork W2974213737 @default.
- W2783102836 hasRelatedWork W2985297696 @default.
- W2783102836 hasRelatedWork W3022971154 @default.
- W2783102836 hasRelatedWork W3095229480 @default.
- W2783102836 hasRelatedWork W3103314768 @default.
- W2783102836 hasRelatedWork W3126691739 @default.
- W2783102836 hasRelatedWork W3130058707 @default.
- W2783102836 hasRelatedWork W3199125732 @default.
- W2783102836 hasRelatedWork W3205955747 @default.
- W2783102836 hasRelatedWork W3211407287 @default.
- W2783102836 hasRelatedWork W46660060 @default.
- W2783102836 isParatext "false" @default.
- W2783102836 isRetracted "false" @default.
- W2783102836 magId "2783102836" @default.
- W2783102836 workType "article" @default.