FRINK Linked Data Fragments server

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

• W2396837141 abstract "We consider the problem of twenty questions with noiseless answers, in which we aim to locate multiple objects by querying the number of objects in each of a sequence of chosen sets. We assume a joint Bayesian prior density on the locations of the objects and seek to choose the sets queried to minimize the expected entropy of the Bayesian posterior distribution after a xed number of questions. An optimal policy for accomplishing this task is characterized by the dynamic programming equations, but the curse of dimensionality prevents its tractable computation. We rst derive a lower bound on the performance achievable by an optimal policy. We then provide explicit performance bounds relative to optimal for two computationally tractable policies: greedy, which maximizes the one-step expected reduction in entropy; and dyadic, which splits the search domain in successively ner partitions. We also show that greedy performs at least as well as the dyadic policy. This can help when choosing the policy most appropriate for a given application: the dyadic policy is easier to compute and nonadaptive, allowing its use in parallel settings or when questions are inexpensive relative to computation; while the greedy policy is more computationally intensive but also uses questions more eciently, making it the better choice when robust sequential computation is possible. Numerical experiments demonstrate that both procedures outperform a divide-and-conquer benchmark policy from the literature, called sequential bifurcation. Finally, we further characterize performance under the dyadic policy by showing that the entropy of the posterior distribution is asymptotically normal." @default.
• W2396837141 created "2016-06-24" @default.
• W2396837141 creator A5017995200 @default.
• W2396837141 creator A5036011059 @default.
• W2396837141 creator A5039019367 @default.
• W2396837141 date "2014-07-16" @default.
• W2396837141 modified "2023-09-27" @default.
• W2396837141 title "Twenty Questions for Localizing Multiple Objects by Counting: Bayes Optimal Policies for Entropy Loss" @default.
• W2396837141 cites W1524945915 @default.
• W2396837141 cites W1544735579 @default.
• W2396837141 cites W1589421353 @default.
• W2396837141 cites W1964136783 @default.
• W2396837141 cites W1991025957 @default.
• W2396837141 cites W2021663962 @default.
• W2396837141 cites W2040877654 @default.
• W2396837141 cites W2056837963 @default.
• W2396837141 cites W2062626064 @default.
• W2396837141 cites W2091887150 @default.
• W2396837141 cites W2094365833 @default.
• W2396837141 cites W2117016758 @default.
• W2396837141 cites W2119614141 @default.
• W2396837141 cites W2131306093 @default.
• W2396837141 cites W2136047985 @default.
• W2396837141 cites W2136817255 @default.
• W2396837141 cites W2147713217 @default.
• W2396837141 cites W2148932877 @default.
• W2396837141 cites W2148937069 @default.
• W2396837141 cites W2157745065 @default.
• W2396837141 cites W2264813059 @default.
• W2396837141 cites W2532491421 @default.
• W2396837141 cites W3025756148 @default.
• W2396837141 cites W3194602862 @default.
• W2396837141 cites W92685995 @default.
• W2396837141 cites W964294760 @default.
• W2396837141 hasPublicationYear "2014" @default.
• W2396837141 type Work @default.
• W2396837141 sameAs 2396837141 @default.
• W2396837141 citedByCount "0" @default.
• W2396837141 crossrefType "posted-content" @default.
• W2396837141 hasAuthorship W2396837141A5017995200 @default.
• W2396837141 hasAuthorship W2396837141A5036011059 @default.
• W2396837141 hasAuthorship W2396837141A5039019367 @default.
• W2396837141 hasConcept C106301342 @default.
• W2396837141 hasConcept C107673813 @default.
• W2396837141 hasConcept C111030470 @default.
• W2396837141 hasConcept C11413529 @default.
• W2396837141 hasConcept C121332964 @default.
• W2396837141 hasConcept C126255220 @default.
• W2396837141 hasConcept C13280743 @default.
• W2396837141 hasConcept C154945302 @default.
• W2396837141 hasConcept C171752962 @default.
• W2396837141 hasConcept C181789720 @default.
• W2396837141 hasConcept C185798385 @default.
• W2396837141 hasConcept C205649164 @default.
• W2396837141 hasConcept C33923547 @default.
• W2396837141 hasConcept C37404715 @default.
• W2396837141 hasConcept C41008148 @default.
• W2396837141 hasConcept C45374587 @default.
• W2396837141 hasConcept C51823790 @default.
• W2396837141 hasConcept C62520636 @default.
• W2396837141 hasConcept C9679016 @default.
• W2396837141 hasConceptScore W2396837141C106301342 @default.
• W2396837141 hasConceptScore W2396837141C107673813 @default.
• W2396837141 hasConceptScore W2396837141C111030470 @default.
• W2396837141 hasConceptScore W2396837141C11413529 @default.
• W2396837141 hasConceptScore W2396837141C121332964 @default.
• W2396837141 hasConceptScore W2396837141C126255220 @default.
• W2396837141 hasConceptScore W2396837141C13280743 @default.
• W2396837141 hasConceptScore W2396837141C154945302 @default.
• W2396837141 hasConceptScore W2396837141C171752962 @default.
• W2396837141 hasConceptScore W2396837141C181789720 @default.
• W2396837141 hasConceptScore W2396837141C185798385 @default.
• W2396837141 hasConceptScore W2396837141C205649164 @default.
• W2396837141 hasConceptScore W2396837141C33923547 @default.
• W2396837141 hasConceptScore W2396837141C37404715 @default.
• W2396837141 hasConceptScore W2396837141C41008148 @default.
• W2396837141 hasConceptScore W2396837141C45374587 @default.
• W2396837141 hasConceptScore W2396837141C51823790 @default.
• W2396837141 hasConceptScore W2396837141C62520636 @default.
• W2396837141 hasConceptScore W2396837141C9679016 @default.
• W2396837141 hasLocation W23968371411 @default.
• W2396837141 hasOpenAccess W2396837141 @default.
• W2396837141 hasPrimaryLocation W23968371411 @default.
• W2396837141 hasRelatedWork W1559938618 @default.
• W2396837141 hasRelatedWork W15614294 @default.
• W2396837141 hasRelatedWork W2106240601 @default.
• W2396837141 hasRelatedWork W2282454402 @default.
• W2396837141 hasRelatedWork W2604861985 @default.
• W2396837141 hasRelatedWork W2766307072 @default.
• W2396837141 hasRelatedWork W2767267671 @default.
• W2396837141 hasRelatedWork W2770039802 @default.
• W2396837141 hasRelatedWork W2782628287 @default.
• W2396837141 hasRelatedWork W2799013664 @default.
• W2396837141 hasRelatedWork W2952173607 @default.
• W2396837141 hasRelatedWork W2964093311 @default.
• W2396837141 hasRelatedWork W2970699572 @default.
• W2396837141 hasRelatedWork W2971125911 @default.
• W2396837141 hasRelatedWork W2990874390 @default.
• W2396837141 hasRelatedWork W3145137960 @default.
• W2396837141 hasRelatedWork W3157651337 @default.

• next