Matches in SemOpenAlex for { <https://semopenalex.org/work/W2028404160> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2028404160 endingPage "999" @default.
- W2028404160 startingPage "975" @default.
- W2028404160 abstract "We consider stochastic multi-armed bandit problems where the expected reward is a Lipschitzfunction of the arm, and where the set of arms is either discrete or continuous. For discrete Lipschitzbandits, we derive asymptotic problem specific lower bounds for the regret satisfied by anyalgorithm, and propose OSLB and CKL-UCB, two algorithms that efficiently exploit the Lipschitzstructure of the problem. In fact, we prove that OSLB is asymptotically optimal, as its asymptoticregret matches the lower bound. The regret analysis of our algorithms relies on a new concentrationinequality for weighted sums of KL divergences between the empirical distributions of rewards andtheir true distributions. For continuous Lipschitz bandits, we propose to first discretize the actionspace, and then apply OSLB or CKL-UCB, algorithms that provably exploit the structure efficiently.This approach is shown, through numerical experiments, to significantly outperform existing algorithmsthat directly deal with the continuous set of arms. Finally the results and algorithms areextended to contextual bandits with similarities." @default.
- W2028404160 created "2016-06-24" @default.
- W2028404160 creator A5022336927 @default.
- W2028404160 creator A5025136069 @default.
- W2028404160 creator A5064478168 @default.
- W2028404160 date "2014-05-29" @default.
- W2028404160 modified "2023-10-03" @default.
- W2028404160 title "Lipschitz Bandits: Regret Lower Bound and Optimal Algorithms" @default.
- W2028404160 cites W1508957056 @default.
- W2028404160 cites W1973885534 @default.
- W2028404160 cites W2004001705 @default.
- W2028404160 cites W2009551863 @default.
- W2028404160 cites W2010189695 @default.
- W2028404160 cites W2097487180 @default.
- W2028404160 cites W2103581319 @default.
- W2028404160 cites W2115519224 @default.
- W2028404160 cites W2129036575 @default.
- W2028404160 cites W2147398813 @default.
- W2028404160 cites W2168405694 @default.
- W2028404160 cites W2252863398 @default.
- W2028404160 cites W2268509491 @default.
- W2028404160 cites W2401264332 @default.
- W2028404160 cites W2963750583 @default.
- W2028404160 cites W3100329718 @default.
- W2028404160 cites W50486269 @default.
- W2028404160 hasPublicationYear "2014" @default.
- W2028404160 type Work @default.
- W2028404160 sameAs 2028404160 @default.
- W2028404160 citedByCount "37" @default.
- W2028404160 countsByYear W20284041602013 @default.
- W2028404160 countsByYear W20284041602015 @default.
- W2028404160 countsByYear W20284041602016 @default.
- W2028404160 countsByYear W20284041602018 @default.
- W2028404160 countsByYear W20284041602019 @default.
- W2028404160 countsByYear W20284041602020 @default.
- W2028404160 countsByYear W20284041602021 @default.
- W2028404160 crossrefType "proceedings-article" @default.
- W2028404160 hasAuthorship W2028404160A5022336927 @default.
- W2028404160 hasAuthorship W2028404160A5025136069 @default.
- W2028404160 hasAuthorship W2028404160A5064478168 @default.
- W2028404160 hasConcept C105795698 @default.
- W2028404160 hasConcept C11413529 @default.
- W2028404160 hasConcept C126255220 @default.
- W2028404160 hasConcept C134306372 @default.
- W2028404160 hasConcept C165696696 @default.
- W2028404160 hasConcept C177264268 @default.
- W2028404160 hasConcept C181789720 @default.
- W2028404160 hasConcept C199360897 @default.
- W2028404160 hasConcept C22324862 @default.
- W2028404160 hasConcept C33923547 @default.
- W2028404160 hasConcept C38652104 @default.
- W2028404160 hasConcept C41008148 @default.
- W2028404160 hasConcept C50817715 @default.
- W2028404160 hasConcept C73000952 @default.
- W2028404160 hasConcept C77553402 @default.
- W2028404160 hasConceptScore W2028404160C105795698 @default.
- W2028404160 hasConceptScore W2028404160C11413529 @default.
- W2028404160 hasConceptScore W2028404160C126255220 @default.
- W2028404160 hasConceptScore W2028404160C134306372 @default.
- W2028404160 hasConceptScore W2028404160C165696696 @default.
- W2028404160 hasConceptScore W2028404160C177264268 @default.
- W2028404160 hasConceptScore W2028404160C181789720 @default.
- W2028404160 hasConceptScore W2028404160C199360897 @default.
- W2028404160 hasConceptScore W2028404160C22324862 @default.
- W2028404160 hasConceptScore W2028404160C33923547 @default.
- W2028404160 hasConceptScore W2028404160C38652104 @default.
- W2028404160 hasConceptScore W2028404160C41008148 @default.
- W2028404160 hasConceptScore W2028404160C50817715 @default.
- W2028404160 hasConceptScore W2028404160C73000952 @default.
- W2028404160 hasConceptScore W2028404160C77553402 @default.
- W2028404160 hasLocation W20284041601 @default.
- W2028404160 hasOpenAccess W2028404160 @default.
- W2028404160 hasPrimaryLocation W20284041601 @default.
- W2028404160 hasRelatedWork W1570963478 @default.
- W2028404160 hasRelatedWork W1911551976 @default.
- W2028404160 hasRelatedWork W1998498767 @default.
- W2028404160 hasRelatedWork W2009551863 @default.
- W2028404160 hasRelatedWork W2010189695 @default.
- W2028404160 hasRelatedWork W2039522160 @default.
- W2028404160 hasRelatedWork W2049934117 @default.
- W2028404160 hasRelatedWork W2077902449 @default.
- W2028404160 hasRelatedWork W2097487180 @default.
- W2028404160 hasRelatedWork W2112420033 @default.
- W2028404160 hasRelatedWork W2115519224 @default.
- W2028404160 hasRelatedWork W2119738618 @default.
- W2028404160 hasRelatedWork W2129036575 @default.
- W2028404160 hasRelatedWork W2147398813 @default.
- W2028404160 hasRelatedWork W2168405694 @default.
- W2028404160 hasRelatedWork W2914156981 @default.
- W2028404160 hasRelatedWork W2951590424 @default.
- W2028404160 hasRelatedWork W2963465244 @default.
- W2028404160 hasRelatedWork W2963750583 @default.
- W2028404160 hasRelatedWork W50486269 @default.
- W2028404160 isParatext "false" @default.
- W2028404160 isRetracted "false" @default.
- W2028404160 magId "2028404160" @default.
- W2028404160 workType "article" @default.