Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288595842> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4288595842 abstract "While the objective in traditional multi-armed bandit problems is to find the arm with the highest mean, in many settings, finding an arm that best captures information about other arms is of interest. This objective, however, requires learning the underlying correlation structure and not just the means of the arms. Sensors placement for industrial surveillance and cellular network monitoring are a few applications, where the underlying correlation structure plays an important role. Motivated by such applications, we formulate the correlated bandit problem, where the objective is to find the arm with the lowest mean-squared error (MSE) in estimating all the arms. To this end, we derive first an MSE estimator, based on sample variances and covariances, and show that our estimator exponentially concentrates around the true MSE. Under a best-arm identification framework, we propose a successive rejects type algorithm and provide bounds on the probability of error in identifying the best arm. Using minmax theory, we also derive fundamental performance limits for the correlated bandit problem." @default.
- W4288595842 created "2022-07-29" @default.
- W4288595842 creator A5031719121 @default.
- W4288595842 creator A5043344977 @default.
- W4288595842 date "2019-02-08" @default.
- W4288595842 modified "2023-09-27" @default.
- W4288595842 title "Correlated bandits or: How to minimize mean-squared error online" @default.
- W4288595842 doi "https://doi.org/10.48550/arxiv.1902.02953" @default.
- W4288595842 hasPublicationYear "2019" @default.
- W4288595842 type Work @default.
- W4288595842 citedByCount "0" @default.
- W4288595842 crossrefType "posted-content" @default.
- W4288595842 hasAuthorship W4288595842A5031719121 @default.
- W4288595842 hasAuthorship W4288595842A5043344977 @default.
- W4288595842 hasBestOaLocation W42885958421 @default.
- W4288595842 hasConcept C105795698 @default.
- W4288595842 hasConcept C11413529 @default.
- W4288595842 hasConcept C116834253 @default.
- W4288595842 hasConcept C126255220 @default.
- W4288595842 hasConcept C139945424 @default.
- W4288595842 hasConcept C149728462 @default.
- W4288595842 hasConcept C185429906 @default.
- W4288595842 hasConcept C185592680 @default.
- W4288595842 hasConcept C198531522 @default.
- W4288595842 hasConcept C33923547 @default.
- W4288595842 hasConcept C41008148 @default.
- W4288595842 hasConcept C43617362 @default.
- W4288595842 hasConcept C59822182 @default.
- W4288595842 hasConcept C86803240 @default.
- W4288595842 hasConceptScore W4288595842C105795698 @default.
- W4288595842 hasConceptScore W4288595842C11413529 @default.
- W4288595842 hasConceptScore W4288595842C116834253 @default.
- W4288595842 hasConceptScore W4288595842C126255220 @default.
- W4288595842 hasConceptScore W4288595842C139945424 @default.
- W4288595842 hasConceptScore W4288595842C149728462 @default.
- W4288595842 hasConceptScore W4288595842C185429906 @default.
- W4288595842 hasConceptScore W4288595842C185592680 @default.
- W4288595842 hasConceptScore W4288595842C198531522 @default.
- W4288595842 hasConceptScore W4288595842C33923547 @default.
- W4288595842 hasConceptScore W4288595842C41008148 @default.
- W4288595842 hasConceptScore W4288595842C43617362 @default.
- W4288595842 hasConceptScore W4288595842C59822182 @default.
- W4288595842 hasConceptScore W4288595842C86803240 @default.
- W4288595842 hasLocation W42885958421 @default.
- W4288595842 hasOpenAccess W4288595842 @default.
- W4288595842 hasPrimaryLocation W42885958421 @default.
- W4288595842 hasRelatedWork W106751956 @default.
- W4288595842 hasRelatedWork W1967656023 @default.
- W4288595842 hasRelatedWork W1973573083 @default.
- W4288595842 hasRelatedWork W1986362800 @default.
- W4288595842 hasRelatedWork W1999706086 @default.
- W4288595842 hasRelatedWork W2054271525 @default.
- W4288595842 hasRelatedWork W2521753262 @default.
- W4288595842 hasRelatedWork W2794300563 @default.
- W4288595842 hasRelatedWork W2907746047 @default.
- W4288595842 hasRelatedWork W3125536267 @default.
- W4288595842 isParatext "false" @default.
- W4288595842 isRetracted "false" @default.
- W4288595842 workType "article" @default.