FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783502267> ?p ?o ?g. }

• W2783502267 abstract "In this paper we propose and explore the k-Nearest Neighbour UCB algorithm for multi-armed bandits with covariates. We focus on a setting where the covariates are supported on a metric space of low intrinsic dimension, such as a manifold embedded within a high dimensional ambient feature space. The algorithm is conceptually simple and straightforward to implement. The k-Nearest Neighbour UCB algorithm does not require prior knowledge of the either the intrinsic dimension of the marginal distribution or the time horizon. We prove a regret bound for the k-Nearest Neighbour UCB algorithm which is minimax optimal up to logarithmic factors. In particular, the algorithm automatically takes advantage of both low intrinsic dimensionality of the marginal distribution over the covariates and low noise in the data, expressed as a margin condition. In addition, focusing on the case of bounded rewards, we give corresponding regret bounds for the k-Nearest Neighbour KL-UCB algorithm, which is an analogue of the KL-UCB algorithm adapted to the setting of multi-armed bandits with covariates. Finally, we present empirical results which demonstrate the ability of both the k-Nearest Neighbour UCB and k-Nearest Neighbour KL-UCB to take advantage of situations where the data is supported on an unknown sub-manifold of a high-dimensional feature space." @default.
• W2783502267 created "2018-01-26" @default.
• W2783502267 creator A5037155640 @default.
• W2783502267 creator A5045077650 @default.
• W2783502267 creator A5064091476 @default.
• W2783502267 date "2018-03-01" @default.
• W2783502267 modified "2023-09-27" @default.
• W2783502267 title "The K-Nearest Neighbour UCB algorithm for multi-armed bandits with covariates" @default.
• W2783502267 cites W1501823362 @default.
• W2783502267 cites W1994382727 @default.
• W2783502267 cites W2000080679 @default.
• W2783502267 cites W2049934117 @default.
• W2783502267 cites W2103715332 @default.
• W2783502267 cites W2104608642 @default.
• W2783502267 cites W2107822634 @default.
• W2783502267 cites W2126714083 @default.
• W2783502267 cites W2138859735 @default.
• W2783502267 cites W2146807381 @default.
• W2783502267 cites W2168405694 @default.
• W2783502267 cites W2296579470 @default.
• W2783502267 cites W2401264332 @default.
• W2783502267 cites W2951798229 @default.
• W2783502267 cites W2952830207 @default.
• W2783502267 cites W2962930665 @default.
• W2783502267 cites W3104113025 @default.
• W2783502267 hasPublicationYear "2018" @default.
• W2783502267 type Work @default.
• W2783502267 sameAs 2783502267 @default.
• W2783502267 citedByCount "4" @default.
• W2783502267 countsByYear W27835022672019 @default.
• W2783502267 countsByYear W27835022672020 @default.
• W2783502267 countsByYear W27835022672021 @default.
• W2783502267 crossrefType "posted-content" @default.
• W2783502267 hasAuthorship W2783502267A5037155640 @default.
• W2783502267 hasAuthorship W2783502267A5045077650 @default.
• W2783502267 hasAuthorship W2783502267A5064091476 @default.
• W2783502267 hasConcept C105795698 @default.
• W2783502267 hasConcept C111030470 @default.
• W2783502267 hasConcept C113238511 @default.
• W2783502267 hasConcept C11413529 @default.
• W2783502267 hasConcept C114614502 @default.
• W2783502267 hasConcept C119043178 @default.
• W2783502267 hasConcept C126255220 @default.
• W2783502267 hasConcept C134306372 @default.
• W2783502267 hasConcept C149728462 @default.
• W2783502267 hasConcept C154945302 @default.
• W2783502267 hasConcept C162324750 @default.
• W2783502267 hasConcept C176217482 @default.
• W2783502267 hasConcept C21547014 @default.
• W2783502267 hasConcept C2983946233 @default.
• W2783502267 hasConcept C30732413 @default.
• W2783502267 hasConcept C33676613 @default.
• W2783502267 hasConcept C33923547 @default.
• W2783502267 hasConcept C34388435 @default.
• W2783502267 hasConcept C3770464 @default.
• W2783502267 hasConcept C41008148 @default.
• W2783502267 hasConcept C50817715 @default.
• W2783502267 hasConceptScore W2783502267C105795698 @default.
• W2783502267 hasConceptScore W2783502267C111030470 @default.
• W2783502267 hasConceptScore W2783502267C113238511 @default.
• W2783502267 hasConceptScore W2783502267C11413529 @default.
• W2783502267 hasConceptScore W2783502267C114614502 @default.
• W2783502267 hasConceptScore W2783502267C119043178 @default.
• W2783502267 hasConceptScore W2783502267C126255220 @default.
• W2783502267 hasConceptScore W2783502267C134306372 @default.
• W2783502267 hasConceptScore W2783502267C149728462 @default.
• W2783502267 hasConceptScore W2783502267C154945302 @default.
• W2783502267 hasConceptScore W2783502267C162324750 @default.
• W2783502267 hasConceptScore W2783502267C176217482 @default.
• W2783502267 hasConceptScore W2783502267C21547014 @default.
• W2783502267 hasConceptScore W2783502267C2983946233 @default.
• W2783502267 hasConceptScore W2783502267C30732413 @default.
• W2783502267 hasConceptScore W2783502267C33676613 @default.
• W2783502267 hasConceptScore W2783502267C33923547 @default.
• W2783502267 hasConceptScore W2783502267C34388435 @default.
• W2783502267 hasConceptScore W2783502267C3770464 @default.
• W2783502267 hasConceptScore W2783502267C41008148 @default.
• W2783502267 hasConceptScore W2783502267C50817715 @default.
• W2783502267 hasLocation W27835022671 @default.
• W2783502267 hasOpenAccess W2783502267 @default.
• W2783502267 hasPrimaryLocation W27835022671 @default.
• W2783502267 hasRelatedWork W1578013635 @default.
• W2783502267 hasRelatedWork W2071866949 @default.
• W2783502267 hasRelatedWork W2071906288 @default.
• W2783502267 hasRelatedWork W2077695545 @default.
• W2783502267 hasRelatedWork W2108882154 @default.
• W2783502267 hasRelatedWork W2115854352 @default.
• W2783502267 hasRelatedWork W2117661330 @default.
• W2783502267 hasRelatedWork W2135641286 @default.
• W2783502267 hasRelatedWork W2326104347 @default.
• W2783502267 hasRelatedWork W2393755124 @default.
• W2783502267 hasRelatedWork W2493144170 @default.
• W2783502267 hasRelatedWork W2610749375 @default.
• W2783502267 hasRelatedWork W2915382253 @default.
• W2783502267 hasRelatedWork W2949893302 @default.
• W2783502267 hasRelatedWork W2964099208 @default.
• W2783502267 hasRelatedWork W3101477643 @default.
• W2783502267 hasRelatedWork W3106082791 @default.
• W2783502267 hasRelatedWork W3142108954 @default.
• W2783502267 hasRelatedWork W3204435265 @default.

• next