FRINK Linked Data Fragments server

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

• W1990503235 abstract "Consider a decision maker who is responsible to dynamically collect observations so as to enhance his information about an underlying phenomena of interest in a speedy manner while accounting for the penalty of wrong declaration. Due to the sequential nature of the problem, the decision maker relies on his current information state to adaptively select the most “informative” sensing action among the available ones. In this paper, using results in dynamic programming, lower bounds for the optimal total cost are established. The lower bounds characterize the fundamental limits on the maximum achievable information acquisition rate and the optimal reliability. Moreover, upper bounds are obtained via an analysis of two heuristic policies for dynamic selection of actions. It is shown that the first proposed heuristic achieves asymptotic optimality, where the notion of asymptotic optimality, due to Chernoff, implies that the relative difference between the total cost achieved by the proposed policy and the optimal total cost approaches zero as the penalty of wrong declaration (hence the number of collected samples) increases. The second heuristic is shown to achieve asymptotic optimality only in a limited setting such as the problem of a noisy dynamic search. However, by considering the dependency on the number of hypotheses, under a technical condition, this second heuristic is shown to achieve a nonzero information acquisition rate, establishing a lower bound for the maximum achievable rate and error exponent. In the case of a noisy dynamic search with size-independent noise, the obtained nonzero rate and error exponent are shown to be maximum." @default.
• W1990503235 created "2016-06-24" @default.
• W1990503235 creator A5059310658 @default.
• W1990503235 creator A5059714509 @default.
• W1990503235 date "2013-12-01" @default.
• W1990503235 modified "2023-10-11" @default.
• W1990503235 title "Active sequential hypothesis testing" @default.
• W1990503235 cites W1582270257 @default.
• W1990503235 cites W1965225725 @default.
• W1990503235 cites W1965313644 @default.
• W1990503235 cites W1978831578 @default.
• W1990503235 cites W1986319401 @default.
• W1990503235 cites W1989562319 @default.
• W1990503235 cites W1990722740 @default.
• W1990503235 cites W1996396329 @default.
• W1990503235 cites W2000015806 @default.
• W1990503235 cites W2004792516 @default.
• W1990503235 cites W2007507033 @default.
• W1990503235 cites W2012037220 @default.
• W1990503235 cites W2025330016 @default.
• W1990503235 cites W2034597819 @default.
• W1990503235 cites W2037606510 @default.
• W1990503235 cites W2040877654 @default.
• W1990503235 cites W2045030310 @default.
• W1990503235 cites W2046775483 @default.
• W1990503235 cites W2050495532 @default.
• W1990503235 cites W2055309977 @default.
• W1990503235 cites W2068033507 @default.
• W1990503235 cites W2076580309 @default.
• W1990503235 cites W2079120178 @default.
• W1990503235 cites W2087273767 @default.
• W1990503235 cites W2088870987 @default.
• W1990503235 cites W2093248767 @default.
• W1990503235 cites W2094601947 @default.
• W1990503235 cites W2098740202 @default.
• W1990503235 cites W2107939512 @default.
• W1990503235 cites W2114375687 @default.
• W1990503235 cites W2149685491 @default.
• W1990503235 cites W2151370270 @default.
• W1990503235 cites W2153062773 @default.
• W1990503235 cites W2162614205 @default.
• W1990503235 cites W2164684058 @default.
• W1990503235 cites W2904485375 @default.
• W1990503235 cites W2949732801 @default.
• W1990503235 cites W2963411167 @default.
• W1990503235 cites W2989661724 @default.
• W1990503235 cites W3102848392 @default.
• W1990503235 cites W3105808918 @default.
• W1990503235 cites W4232896127 @default.
• W1990503235 cites W4249539637 @default.
• W1990503235 doi "https://doi.org/10.1214/13-aos1144" @default.
• W1990503235 hasPublicationYear "2013" @default.
• W1990503235 type Work @default.
• W1990503235 sameAs 1990503235 @default.
• W1990503235 citedByCount "132" @default.
• W1990503235 countsByYear W19905032352012 @default.
• W1990503235 countsByYear W19905032352013 @default.
• W1990503235 countsByYear W19905032352014 @default.
• W1990503235 countsByYear W19905032352015 @default.
• W1990503235 countsByYear W19905032352016 @default.
• W1990503235 countsByYear W19905032352017 @default.
• W1990503235 countsByYear W19905032352018 @default.
• W1990503235 countsByYear W19905032352019 @default.
• W1990503235 countsByYear W19905032352020 @default.
• W1990503235 countsByYear W19905032352021 @default.
• W1990503235 countsByYear W19905032352022 @default.
• W1990503235 countsByYear W19905032352023 @default.
• W1990503235 crossrefType "journal-article" @default.
• W1990503235 hasAuthorship W1990503235A5059310658 @default.
• W1990503235 hasAuthorship W1990503235A5059714509 @default.
• W1990503235 hasBestOaLocation W19905032351 @default.
• W1990503235 hasConcept C126255220 @default.
• W1990503235 hasConcept C134306372 @default.
• W1990503235 hasConcept C138885662 @default.
• W1990503235 hasConcept C151201525 @default.
• W1990503235 hasConcept C173801870 @default.
• W1990503235 hasConcept C2780388253 @default.
• W1990503235 hasConcept C33923547 @default.
• W1990503235 hasConcept C37404715 @default.
• W1990503235 hasConcept C41895202 @default.
• W1990503235 hasConcept C77553402 @default.
• W1990503235 hasConceptScore W1990503235C126255220 @default.
• W1990503235 hasConceptScore W1990503235C134306372 @default.
• W1990503235 hasConceptScore W1990503235C138885662 @default.
• W1990503235 hasConceptScore W1990503235C151201525 @default.
• W1990503235 hasConceptScore W1990503235C173801870 @default.
• W1990503235 hasConceptScore W1990503235C2780388253 @default.
• W1990503235 hasConceptScore W1990503235C33923547 @default.
• W1990503235 hasConceptScore W1990503235C37404715 @default.
• W1990503235 hasConceptScore W1990503235C41895202 @default.
• W1990503235 hasConceptScore W1990503235C77553402 @default.
• W1990503235 hasIssue "6" @default.
• W1990503235 hasLocation W19905032351 @default.
• W1990503235 hasLocation W19905032352 @default.
• W1990503235 hasLocation W19905032353 @default.
• W1990503235 hasLocation W19905032354 @default.
• W1990503235 hasOpenAccess W1990503235 @default.
• W1990503235 hasPrimaryLocation W19905032351 @default.
• W1990503235 hasRelatedWork W1967072265 @default.
• W1990503235 hasRelatedWork W1990104394 @default.

• next