Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287777130> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4287777130 abstract "Online learning algorithms, widely used to power search and content optimization on the web, must balance exploration and exploitation, potentially sacrificing the experience of current users in order to gain information that will lead to better decisions in the future. While necessary in the worst case, explicit exploration has a number of disadvantages compared to the greedy algorithm that always exploits by choosing an action that currently looks optimal. We ask under what conditions inherent diversity in the data makes explicit exploration unnecessary. We build on a recent line of work on the smoothed analysis of the greedy algorithm in the linear contextual bandits model. We improve on prior results to show that a greedy approach almost matches the best possible Bayesian regret rate of any other algorithm on the same problem instance whenever the diversity conditions hold, and that this regret is at most $tilde O(T^{1/3})$." @default.
- W4287777130 created "2022-07-26" @default.
- W4287777130 creator A5043117896 @default.
- W4287777130 creator A5052541789 @default.
- W4287777130 creator A5058550942 @default.
- W4287777130 creator A5083201821 @default.
- W4287777130 date "2020-05-19" @default.
- W4287777130 modified "2023-09-24" @default.
- W4287777130 title "Greedy Algorithm almost Dominates in Smoothed Contextual Bandits" @default.
- W4287777130 doi "https://doi.org/10.48550/arxiv.2005.10624" @default.
- W4287777130 hasPublicationYear "2020" @default.
- W4287777130 type Work @default.
- W4287777130 citedByCount "0" @default.
- W4287777130 crossrefType "posted-content" @default.
- W4287777130 hasAuthorship W4287777130A5043117896 @default.
- W4287777130 hasAuthorship W4287777130A5052541789 @default.
- W4287777130 hasAuthorship W4287777130A5058550942 @default.
- W4287777130 hasAuthorship W4287777130A5083201821 @default.
- W4287777130 hasBestOaLocation W42877771301 @default.
- W4287777130 hasConcept C107673813 @default.
- W4287777130 hasConcept C11413529 @default.
- W4287777130 hasConcept C119857082 @default.
- W4287777130 hasConcept C126255220 @default.
- W4287777130 hasConcept C154945302 @default.
- W4287777130 hasConcept C165696696 @default.
- W4287777130 hasConcept C2778049539 @default.
- W4287777130 hasConcept C33923547 @default.
- W4287777130 hasConcept C38652104 @default.
- W4287777130 hasConcept C41008148 @default.
- W4287777130 hasConcept C50817715 @default.
- W4287777130 hasConcept C51823790 @default.
- W4287777130 hasConcept C73602740 @default.
- W4287777130 hasConceptScore W4287777130C107673813 @default.
- W4287777130 hasConceptScore W4287777130C11413529 @default.
- W4287777130 hasConceptScore W4287777130C119857082 @default.
- W4287777130 hasConceptScore W4287777130C126255220 @default.
- W4287777130 hasConceptScore W4287777130C154945302 @default.
- W4287777130 hasConceptScore W4287777130C165696696 @default.
- W4287777130 hasConceptScore W4287777130C2778049539 @default.
- W4287777130 hasConceptScore W4287777130C33923547 @default.
- W4287777130 hasConceptScore W4287777130C38652104 @default.
- W4287777130 hasConceptScore W4287777130C41008148 @default.
- W4287777130 hasConceptScore W4287777130C50817715 @default.
- W4287777130 hasConceptScore W4287777130C51823790 @default.
- W4287777130 hasConceptScore W4287777130C73602740 @default.
- W4287777130 hasLocation W42877771301 @default.
- W4287777130 hasOpenAccess W4287777130 @default.
- W4287777130 hasPrimaryLocation W42877771301 @default.
- W4287777130 hasRelatedWork W1600255059 @default.
- W4287777130 hasRelatedWork W2116720812 @default.
- W4287777130 hasRelatedWork W2136101149 @default.
- W4287777130 hasRelatedWork W2890918712 @default.
- W4287777130 hasRelatedWork W2988506774 @default.
- W4287777130 hasRelatedWork W3027847404 @default.
- W4287777130 hasRelatedWork W3166771275 @default.
- W4287777130 hasRelatedWork W4287078801 @default.
- W4287777130 hasRelatedWork W4287760838 @default.
- W4287777130 hasRelatedWork W4287777130 @default.
- W4287777130 isParatext "false" @default.
- W4287777130 isRetracted "false" @default.
- W4287777130 workType "article" @default.