FRINK Linked Data Fragments server

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

• W2963185359 endingPage "1489" @default.
• W2963185359 startingPage "1440" @default.
• W2963185359 abstract "This paper studies the Best-of-K Bandit game: At each time the player chooses a subset S among all N-choose-K possible options and observes reward max(X(i) : i in S) where X is a random vector drawn from a joint distribution. The objective is to identify the subset that achieves the highest expected reward with high probability using as few queries as possible. We present distributiondependent lower bounds based on a particular construction which force a learner to consider all N-choose-K subsets, and match naive extensions of known upper bounds in the bandit setting obtained by treating each subset as a separate arm. Nevertheless, we present evidence that exhaustive search may be avoided for certain, favorable distributions because the influence of high-order order correlations may be dominated by lower order statistics. Finally, we present an algorithm and analysis for independent arms, which mitigates the surprising non-trivial information occlusion that occurs due to only observing the max in the subset. This may inform strategies for more general dependent measures, and we complement these result with independent-arm lower bounds." @default.
• W2963185359 created "2019-07-30" @default.
• W2963185359 creator A5012870568 @default.
• W2963185359 creator A5037154191 @default.
• W2963185359 creator A5059086538 @default.
• W2963185359 date "2016-03-09" @default.
• W2963185359 modified "2023-09-24" @default.
• W2963185359 title "Best-of-K-bandits" @default.
• W2963185359 cites W148122774 @default.
• W2963185359 cites W1506859583 @default.
• W2963185359 cites W1786332878 @default.
• W2963185359 cites W1900560890 @default.
• W2963185359 cites W2088121730 @default.
• W2963185359 cites W2117353901 @default.
• W2963185359 cites W2121671791 @default.
• W2963185359 cites W2138597123 @default.
• W2963185359 cites W2140886260 @default.
• W2963185359 cites W2152205024 @default.
• W2963185359 cites W2156541733 @default.
• W2963185359 cites W2963736810 @default.
• W2963185359 cites W8700100 @default.
• W2963185359 hasPublicationYear "2016" @default.
• W2963185359 type Work @default.
• W2963185359 sameAs 2963185359 @default.
• W2963185359 citedByCount "2" @default.
• W2963185359 countsByYear W29631853592018 @default.
• W2963185359 crossrefType "proceedings-article" @default.
• W2963185359 hasAuthorship W2963185359A5012870568 @default.
• W2963185359 hasAuthorship W2963185359A5037154191 @default.
• W2963185359 hasAuthorship W2963185359A5059086538 @default.
• W2963185359 hasConcept C10138342 @default.
• W2963185359 hasConcept C104317684 @default.
• W2963185359 hasConcept C105795698 @default.
• W2963185359 hasConcept C110121322 @default.
• W2963185359 hasConcept C112313634 @default.
• W2963185359 hasConcept C114614502 @default.
• W2963185359 hasConcept C118615104 @default.
• W2963185359 hasConcept C122123141 @default.
• W2963185359 hasConcept C126255220 @default.
• W2963185359 hasConcept C127716648 @default.
• W2963185359 hasConcept C134306372 @default.
• W2963185359 hasConcept C149441793 @default.
• W2963185359 hasConcept C162324750 @default.
• W2963185359 hasConcept C182306322 @default.
• W2963185359 hasConcept C185592680 @default.
• W2963185359 hasConcept C18653775 @default.
• W2963185359 hasConcept C188082640 @default.
• W2963185359 hasConcept C33923547 @default.
• W2963185359 hasConcept C41008148 @default.
• W2963185359 hasConcept C55493867 @default.
• W2963185359 hasConcept C77553402 @default.
• W2963185359 hasConceptScore W2963185359C10138342 @default.
• W2963185359 hasConceptScore W2963185359C104317684 @default.
• W2963185359 hasConceptScore W2963185359C105795698 @default.
• W2963185359 hasConceptScore W2963185359C110121322 @default.
• W2963185359 hasConceptScore W2963185359C112313634 @default.
• W2963185359 hasConceptScore W2963185359C114614502 @default.
• W2963185359 hasConceptScore W2963185359C118615104 @default.
• W2963185359 hasConceptScore W2963185359C122123141 @default.
• W2963185359 hasConceptScore W2963185359C126255220 @default.
• W2963185359 hasConceptScore W2963185359C127716648 @default.
• W2963185359 hasConceptScore W2963185359C134306372 @default.
• W2963185359 hasConceptScore W2963185359C149441793 @default.
• W2963185359 hasConceptScore W2963185359C162324750 @default.
• W2963185359 hasConceptScore W2963185359C182306322 @default.
• W2963185359 hasConceptScore W2963185359C185592680 @default.
• W2963185359 hasConceptScore W2963185359C18653775 @default.
• W2963185359 hasConceptScore W2963185359C188082640 @default.
• W2963185359 hasConceptScore W2963185359C33923547 @default.
• W2963185359 hasConceptScore W2963185359C41008148 @default.
• W2963185359 hasConceptScore W2963185359C55493867 @default.
• W2963185359 hasConceptScore W2963185359C77553402 @default.
• W2963185359 hasLocation W29631853591 @default.
• W2963185359 hasOpenAccess W2963185359 @default.
• W2963185359 hasPrimaryLocation W29631853591 @default.
• W2963185359 hasRelatedWork W1972090108 @default.
• W2963185359 hasRelatedWork W1985823258 @default.
• W2963185359 hasRelatedWork W2132876566 @default.
• W2963185359 hasRelatedWork W2297281975 @default.
• W2963185359 hasRelatedWork W2519983710 @default.
• W2963185359 hasRelatedWork W2574239304 @default.
• W2963185359 hasRelatedWork W2622704750 @default.
• W2963185359 hasRelatedWork W2721101954 @default.
• W2963185359 hasRelatedWork W2947547762 @default.
• W2963185359 hasRelatedWork W2950612752 @default.
• W2963185359 hasRelatedWork W2952852844 @default.
• W2963185359 hasRelatedWork W2962975138 @default.
• W2963185359 hasRelatedWork W2963039402 @default.
• W2963185359 hasRelatedWork W2964234346 @default.
• W2963185359 hasRelatedWork W3007791335 @default.
• W2963185359 hasRelatedWork W3007851486 @default.
• W2963185359 hasRelatedWork W3100867084 @default.
• W2963185359 hasRelatedWork W3113274682 @default.
• W2963185359 hasRelatedWork W3199817429 @default.
• W2963185359 hasRelatedWork W3210834491 @default.
• W2963185359 isParatext "false" @default.
• W2963185359 isRetracted "false" @default.
• W2963185359 magId "2963185359" @default.

• next