Matches in SemOpenAlex for { <https://semopenalex.org/work/W2068637807> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2068637807 abstract "We present the first approximation algorithms for a large class of budgeted learning problems. One classicexample of the above is the budgeted multi-armed bandit problem. In this problem each arm of the bandithas an unknown reward distribution on which a prior isspecified as input. The knowledge about the underlying distribution can be refined in the exploration phase by playing the arm and observing the rewards. However, there is a budget on the total number of plays allowed during exploration. After this exploration phase,the arm with the highest (posterior) expected reward is hosen for exploitation. The goal is to design the adaptive exploration phase subject to a budget constraint on the number of plays, in order to maximize the expected reward of the arm chosen for exploitation. While this problem is reasonably well understood in the infinite horizon discounted reward setting, the budgeted version of the problem is NP-Hard. For this problem and several generalizations, we provide approximate policies that achieve a reward within constant factor of the reward optimal policy. Our algorithms use a novel linear program rounding technique based on stochastic packing." @default.
- W2068637807 created "2016-06-24" @default.
- W2068637807 creator A5017534381 @default.
- W2068637807 creator A5047351951 @default.
- W2068637807 date "2007-06-11" @default.
- W2068637807 modified "2023-10-18" @default.
- W2068637807 title "Approximation algorithms for budgeted learning problems" @default.
- W2068637807 cites W1484951415 @default.
- W2068637807 cites W1973022038 @default.
- W2068637807 cites W1974114807 @default.
- W2068637807 cites W1983916623 @default.
- W2068637807 cites W1992595998 @default.
- W2068637807 cites W2037710455 @default.
- W2068637807 cites W2041075508 @default.
- W2068637807 cites W2044081853 @default.
- W2068637807 cites W2056921512 @default.
- W2068637807 cites W2102132526 @default.
- W2068637807 cites W2117399775 @default.
- W2068637807 cites W2131552728 @default.
- W2068637807 cites W2140407154 @default.
- W2068637807 cites W2159471113 @default.
- W2068637807 cites W2170112109 @default.
- W2068637807 cites W4235273215 @default.
- W2068637807 doi "https://doi.org/10.1145/1250790.1250807" @default.
- W2068637807 hasPublicationYear "2007" @default.
- W2068637807 type Work @default.
- W2068637807 sameAs 2068637807 @default.
- W2068637807 citedByCount "78" @default.
- W2068637807 countsByYear W20686378072012 @default.
- W2068637807 countsByYear W20686378072013 @default.
- W2068637807 countsByYear W20686378072014 @default.
- W2068637807 countsByYear W20686378072015 @default.
- W2068637807 countsByYear W20686378072016 @default.
- W2068637807 countsByYear W20686378072018 @default.
- W2068637807 countsByYear W20686378072019 @default.
- W2068637807 countsByYear W20686378072020 @default.
- W2068637807 countsByYear W20686378072021 @default.
- W2068637807 countsByYear W20686378072022 @default.
- W2068637807 countsByYear W20686378072023 @default.
- W2068637807 crossrefType "proceedings-article" @default.
- W2068637807 hasAuthorship W2068637807A5017534381 @default.
- W2068637807 hasAuthorship W2068637807A5047351951 @default.
- W2068637807 hasConcept C111919701 @default.
- W2068637807 hasConcept C11413529 @default.
- W2068637807 hasConcept C126255220 @default.
- W2068637807 hasConcept C133425853 @default.
- W2068637807 hasConcept C136625980 @default.
- W2068637807 hasConcept C148764684 @default.
- W2068637807 hasConcept C154945302 @default.
- W2068637807 hasConcept C162324750 @default.
- W2068637807 hasConcept C199360897 @default.
- W2068637807 hasConcept C2524010 @default.
- W2068637807 hasConcept C2776036281 @default.
- W2068637807 hasConcept C2777027219 @default.
- W2068637807 hasConcept C2777212361 @default.
- W2068637807 hasConcept C28761237 @default.
- W2068637807 hasConcept C33923547 @default.
- W2068637807 hasConcept C41008148 @default.
- W2068637807 hasConcept C8505890 @default.
- W2068637807 hasConceptScore W2068637807C111919701 @default.
- W2068637807 hasConceptScore W2068637807C11413529 @default.
- W2068637807 hasConceptScore W2068637807C126255220 @default.
- W2068637807 hasConceptScore W2068637807C133425853 @default.
- W2068637807 hasConceptScore W2068637807C136625980 @default.
- W2068637807 hasConceptScore W2068637807C148764684 @default.
- W2068637807 hasConceptScore W2068637807C154945302 @default.
- W2068637807 hasConceptScore W2068637807C162324750 @default.
- W2068637807 hasConceptScore W2068637807C199360897 @default.
- W2068637807 hasConceptScore W2068637807C2524010 @default.
- W2068637807 hasConceptScore W2068637807C2776036281 @default.
- W2068637807 hasConceptScore W2068637807C2777027219 @default.
- W2068637807 hasConceptScore W2068637807C2777212361 @default.
- W2068637807 hasConceptScore W2068637807C28761237 @default.
- W2068637807 hasConceptScore W2068637807C33923547 @default.
- W2068637807 hasConceptScore W2068637807C41008148 @default.
- W2068637807 hasConceptScore W2068637807C8505890 @default.
- W2068637807 hasLocation W20686378071 @default.
- W2068637807 hasOpenAccess W2068637807 @default.
- W2068637807 hasPrimaryLocation W20686378071 @default.
- W2068637807 hasRelatedWork W1480622138 @default.
- W2068637807 hasRelatedWork W2068637807 @default.
- W2068637807 hasRelatedWork W2119778503 @default.
- W2068637807 hasRelatedWork W2131189361 @default.
- W2068637807 hasRelatedWork W2531007526 @default.
- W2068637807 hasRelatedWork W2949517871 @default.
- W2068637807 hasRelatedWork W2952903233 @default.
- W2068637807 hasRelatedWork W4234706367 @default.
- W2068637807 hasRelatedWork W4281741337 @default.
- W2068637807 hasRelatedWork W4294927109 @default.
- W2068637807 isParatext "false" @default.
- W2068637807 isRetracted "false" @default.
- W2068637807 magId "2068637807" @default.
- W2068637807 workType "article" @default.