FRINK Linked Data Fragments server

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

• W3167273463 abstract "We study $(epsilon, delta)$-PAC best arm identification, where a decision-maker must identify an $epsilon$-optimal arm with probability at least $1 - delta$, while minimizing the number of arm pulls (samples). Most of the work on this topic is in the sequential setting, where there is no constraint on the time taken to identify such an arm; this allows the decision-maker to pull one arm at a time. In this work, the decision-maker is given a deadline of $T$ rounds, where, on each round, it can adaptively choose which arms to pull and how many times to pull them; this distinguishes the number of decisions made (i.e., time or number of rounds) from the number of samples acquired (cost). Such situations occur in clinical trials, where one may need to identify a promising treatment under a deadline while minimizing the number of test subjects, or in simulation-based studies run on the cloud, where we can elastically scale up or down the number of virtual machines to conduct as many experiments as we wish, but need to pay for the resource-time used. As the decision-maker can only make $T$ decisions, she may need to pull some arms excessively relative to a sequential algorithm in order to perform well on all possible problems. We formalize this added difficulty with two hardness results that indicate that unlike sequential settings, the ability to adapt to the problem difficulty is constrained by the finite deadline. We propose Elastic Batch Racing (EBR), a novel algorithm for this setting and bound its sample complexity, showing that EBR is optimal with respect to both hardness results. We present simulations evaluating EBR in this setting, where it outperforms baselines by several orders of magnitude." @default.
• W3167273463 created "2021-06-22" @default.
• W3167273463 creator A5002510411 @default.
• W3167273463 creator A5041920173 @default.
• W3167273463 creator A5049812527 @default.
• W3167273463 creator A5050433159 @default.
• W3167273463 creator A5055891784 @default.
• W3167273463 creator A5072427753 @default.
• W3167273463 date "2021-06-06" @default.
• W3167273463 modified "2023-09-28" @default.
• W3167273463 title "PAC Best Arm Identification Under a Deadline." @default.
• W3167273463 cites W1506859583 @default.
• W3167273463 cites W1511694993 @default.
• W3167273463 cites W1597211359 @default.
• W3167273463 cites W1881419322 @default.
• W3167273463 cites W1998498767 @default.
• W3167273463 cites W2002844873 @default.
• W3167273463 cites W2011350083 @default.
• W3167273463 cites W2103405567 @default.
• W3167273463 cites W2108114251 @default.
• W3167273463 cites W2126559945 @default.
• W3167273463 cites W2132876566 @default.
• W3167273463 cites W2136874873 @default.
• W3167273463 cites W2150904269 @default.
• W3167273463 cites W2168810201 @default.
• W3167273463 cites W2309679942 @default.
• W3167273463 cites W2418983643 @default.
• W3167273463 cites W2741023895 @default.
• W3167273463 cites W2794526504 @default.
• W3167273463 cites W2962883620 @default.
• W3167273463 cites W2963330446 @default.
• W3167273463 cites W2963486287 @default.
• W3167273463 cites W2963659022 @default.
• W3167273463 cites W2963736810 @default.
• W3167273463 cites W2963815651 @default.
• W3167273463 cites W2970963291 @default.
• W3167273463 cites W2987954639 @default.
• W3167273463 cites W3039677769 @default.
• W3167273463 cites W3100632886 @default.
• W3167273463 cites W3159050454 @default.
• W3167273463 cites W3170694676 @default.
• W3167273463 hasPublicationYear "2021" @default.
• W3167273463 type Work @default.
• W3167273463 sameAs 3167273463 @default.
• W3167273463 citedByCount "0" @default.
• W3167273463 crossrefType "posted-content" @default.
• W3167273463 hasAuthorship W3167273463A5002510411 @default.
• W3167273463 hasAuthorship W3167273463A5041920173 @default.
• W3167273463 hasAuthorship W3167273463A5049812527 @default.
• W3167273463 hasAuthorship W3167273463A5050433159 @default.
• W3167273463 hasAuthorship W3167273463A5055891784 @default.
• W3167273463 hasAuthorship W3167273463A5072427753 @default.
• W3167273463 hasConcept C10138342 @default.
• W3167273463 hasConcept C116834253 @default.
• W3167273463 hasConcept C126255220 @default.
• W3167273463 hasConcept C162324750 @default.
• W3167273463 hasConcept C17744445 @default.
• W3167273463 hasConcept C182306322 @default.
• W3167273463 hasConcept C199539241 @default.
• W3167273463 hasConcept C206345919 @default.
• W3167273463 hasConcept C2524010 @default.
• W3167273463 hasConcept C2775907273 @default.
• W3167273463 hasConcept C2776036281 @default.
• W3167273463 hasConcept C2986080485 @default.
• W3167273463 hasConcept C31258907 @default.
• W3167273463 hasConcept C33923547 @default.
• W3167273463 hasConcept C41008148 @default.
• W3167273463 hasConcept C42475967 @default.
• W3167273463 hasConcept C59822182 @default.
• W3167273463 hasConcept C86803240 @default.
• W3167273463 hasConceptScore W3167273463C10138342 @default.
• W3167273463 hasConceptScore W3167273463C116834253 @default.
• W3167273463 hasConceptScore W3167273463C126255220 @default.
• W3167273463 hasConceptScore W3167273463C162324750 @default.
• W3167273463 hasConceptScore W3167273463C17744445 @default.
• W3167273463 hasConceptScore W3167273463C182306322 @default.
• W3167273463 hasConceptScore W3167273463C199539241 @default.
• W3167273463 hasConceptScore W3167273463C206345919 @default.
• W3167273463 hasConceptScore W3167273463C2524010 @default.
• W3167273463 hasConceptScore W3167273463C2775907273 @default.
• W3167273463 hasConceptScore W3167273463C2776036281 @default.
• W3167273463 hasConceptScore W3167273463C2986080485 @default.
• W3167273463 hasConceptScore W3167273463C31258907 @default.
• W3167273463 hasConceptScore W3167273463C33923547 @default.
• W3167273463 hasConceptScore W3167273463C41008148 @default.
• W3167273463 hasConceptScore W3167273463C42475967 @default.
• W3167273463 hasConceptScore W3167273463C59822182 @default.
• W3167273463 hasConceptScore W3167273463C86803240 @default.
• W3167273463 hasLocation W31672734631 @default.
• W3167273463 hasOpenAccess W3167273463 @default.
• W3167273463 hasPrimaryLocation W31672734631 @default.
• W3167273463 hasRelatedWork W1493248594 @default.
• W3167273463 hasRelatedWork W1834104545 @default.
• W3167273463 hasRelatedWork W1879495188 @default.
• W3167273463 hasRelatedWork W2001959194 @default.
• W3167273463 hasRelatedWork W2072177454 @default.
• W3167273463 hasRelatedWork W2117782208 @default.
• W3167273463 hasRelatedWork W2153873625 @default.
• W3167273463 hasRelatedWork W2155053834 @default.
• W3167273463 hasRelatedWork W2398229069 @default.

• next