Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952908320> ?p ?o ?g. }
- W2952908320 abstract "This paper analyzes the problem of Gaussian process (GP) bandits with deterministic observations. The analysis uses a branch and bound algorithm that is related to the UCB algorithm of (Srinivas et al, 2010). For GPs with Gaussian observation noise, with variance strictly greater than zero, Srinivas et al proved that the regret vanishes at the approximate rate of $O(1/sqrt{t})$, where t is the number of observations. To complement their result, we attack the deterministic case and attain a much faster exponential convergence rate. Under some regularity assumptions, we show that the regret decreases asymptotically according to $O(e^{-frac{tau t}{(ln t)^{d/4}}})$ with high probability. Here, d is the dimension of the search space and tau is a constant that depends on the behaviour of the objective function near its global maximum." @default.
- W2952908320 created "2019-06-27" @default.
- W2952908320 creator A5066732643 @default.
- W2952908320 creator A5082304130 @default.
- W2952908320 creator A5090351022 @default.
- W2952908320 date "2012-06-27" @default.
- W2952908320 modified "2023-09-27" @default.
- W2952908320 title "Exponential Regret Bounds for Gaussian Process Bandits with Deterministic Observations" @default.
- W2952908320 cites W1545211435 @default.
- W2952908320 cites W1588959569 @default.
- W2952908320 cites W1618543586 @default.
- W2952908320 cites W1698155719 @default.
- W2952908320 cites W1963550851 @default.
- W2952908320 cites W1976355201 @default.
- W2952908320 cites W2056707879 @default.
- W2952908320 cites W2096649264 @default.
- W2952908320 cites W2096678000 @default.
- W2952908320 cites W2099201756 @default.
- W2952908320 cites W2120090487 @default.
- W2952908320 cites W2131975033 @default.
- W2952908320 cites W2135368627 @default.
- W2952908320 cites W2139929624 @default.
- W2952908320 cites W2143521632 @default.
- W2952908320 cites W2148603752 @default.
- W2952908320 cites W2161735965 @default.
- W2952908320 cites W2168464387 @default.
- W2952908320 cites W2402456051 @default.
- W2952908320 cites W2951665052 @default.
- W2952908320 cites W2963110737 @default.
- W2952908320 hasPublicationYear "2012" @default.
- W2952908320 type Work @default.
- W2952908320 sameAs 2952908320 @default.
- W2952908320 citedByCount "60" @default.
- W2952908320 countsByYear W29529083202013 @default.
- W2952908320 countsByYear W29529083202014 @default.
- W2952908320 countsByYear W29529083202015 @default.
- W2952908320 countsByYear W29529083202016 @default.
- W2952908320 countsByYear W29529083202017 @default.
- W2952908320 countsByYear W29529083202018 @default.
- W2952908320 countsByYear W29529083202019 @default.
- W2952908320 countsByYear W29529083202020 @default.
- W2952908320 countsByYear W29529083202021 @default.
- W2952908320 crossrefType "posted-content" @default.
- W2952908320 hasAuthorship W2952908320A5066732643 @default.
- W2952908320 hasAuthorship W2952908320A5082304130 @default.
- W2952908320 hasAuthorship W2952908320A5090351022 @default.
- W2952908320 hasConcept C104317684 @default.
- W2952908320 hasConcept C105795698 @default.
- W2952908320 hasConcept C111919701 @default.
- W2952908320 hasConcept C112313634 @default.
- W2952908320 hasConcept C114614502 @default.
- W2952908320 hasConcept C118615104 @default.
- W2952908320 hasConcept C121332964 @default.
- W2952908320 hasConcept C127716648 @default.
- W2952908320 hasConcept C134306372 @default.
- W2952908320 hasConcept C14036430 @default.
- W2952908320 hasConcept C151376022 @default.
- W2952908320 hasConcept C163716315 @default.
- W2952908320 hasConcept C185592680 @default.
- W2952908320 hasConcept C188082640 @default.
- W2952908320 hasConcept C199360897 @default.
- W2952908320 hasConcept C2777027219 @default.
- W2952908320 hasConcept C2778572836 @default.
- W2952908320 hasConcept C28826006 @default.
- W2952908320 hasConcept C33676613 @default.
- W2952908320 hasConcept C33923547 @default.
- W2952908320 hasConcept C41008148 @default.
- W2952908320 hasConcept C50817715 @default.
- W2952908320 hasConcept C55493867 @default.
- W2952908320 hasConcept C55974624 @default.
- W2952908320 hasConcept C61326573 @default.
- W2952908320 hasConcept C62520636 @default.
- W2952908320 hasConcept C78458016 @default.
- W2952908320 hasConcept C86803240 @default.
- W2952908320 hasConceptScore W2952908320C104317684 @default.
- W2952908320 hasConceptScore W2952908320C105795698 @default.
- W2952908320 hasConceptScore W2952908320C111919701 @default.
- W2952908320 hasConceptScore W2952908320C112313634 @default.
- W2952908320 hasConceptScore W2952908320C114614502 @default.
- W2952908320 hasConceptScore W2952908320C118615104 @default.
- W2952908320 hasConceptScore W2952908320C121332964 @default.
- W2952908320 hasConceptScore W2952908320C127716648 @default.
- W2952908320 hasConceptScore W2952908320C134306372 @default.
- W2952908320 hasConceptScore W2952908320C14036430 @default.
- W2952908320 hasConceptScore W2952908320C151376022 @default.
- W2952908320 hasConceptScore W2952908320C163716315 @default.
- W2952908320 hasConceptScore W2952908320C185592680 @default.
- W2952908320 hasConceptScore W2952908320C188082640 @default.
- W2952908320 hasConceptScore W2952908320C199360897 @default.
- W2952908320 hasConceptScore W2952908320C2777027219 @default.
- W2952908320 hasConceptScore W2952908320C2778572836 @default.
- W2952908320 hasConceptScore W2952908320C28826006 @default.
- W2952908320 hasConceptScore W2952908320C33676613 @default.
- W2952908320 hasConceptScore W2952908320C33923547 @default.
- W2952908320 hasConceptScore W2952908320C41008148 @default.
- W2952908320 hasConceptScore W2952908320C50817715 @default.
- W2952908320 hasConceptScore W2952908320C55493867 @default.
- W2952908320 hasConceptScore W2952908320C55974624 @default.
- W2952908320 hasConceptScore W2952908320C61326573 @default.
- W2952908320 hasConceptScore W2952908320C62520636 @default.