Matches in SemOpenAlex for { <https://semopenalex.org/work/W3018551566> ?p ?o ?g. }
- W3018551566 abstract "When the infection prevalence of a disease is low, Dorfman showed 80 years ago that testing groups of people can prove more efficient than testing people individually. Our goal in this paper is to propose new group testing algorithms that can operate in a noisy setting (tests can be mistaken) to decide adaptively (looking at past results) which groups to test next, with the goal to converge to a good detection, as quickly, and with as few tests as possible. We cast this problem as a Bayesian sequential experimental design problem. Using the posterior distribution of infection status vectors for $n$ patients, given observed tests carried out so far, we seek to form groups that have a maximal utility. We consider utilities such as mutual information, but also quantities that have a more direct relevance to testing, such as the AUC of the ROC curve of the test. Practically, the posterior distributions on ${0,1}^n$ are approximated by sequential Monte Carlo (SMC) samplers and the utility maximized by a greedy optimizer. Our procedures show in simulations significant improvements over both adaptive and non-adaptive baselines, and are far more efficient than individual tests when disease prevalence is low. Additionally, we show empirically that loopy belief propagation (LBP), widely regarded as the SoTA decoder to decide whether an individual is infected or not given previous tests, can be unreliable and exhibit oscillatory behavior. Our SMC decoder is more reliable, and can improve the performance of other group testing algorithms." @default.
- W3018551566 created "2020-05-01" @default.
- W3018551566 creator A5017263427 @default.
- W3018551566 creator A5050982379 @default.
- W3018551566 creator A5064770739 @default.
- W3018551566 date "2020-04-26" @default.
- W3018551566 modified "2023-09-27" @default.
- W3018551566 title "Noisy Adaptive Group Testing using Bayesian Sequential Experimental Design" @default.
- W3018551566 cites W1544735579 @default.
- W3018551566 cites W1678954343 @default.
- W3018551566 cites W1968199120 @default.
- W3018551566 cites W1969929319 @default.
- W3018551566 cites W1975680434 @default.
- W3018551566 cites W1999164389 @default.
- W3018551566 cites W2006936993 @default.
- W3018551566 cites W2007958222 @default.
- W3018551566 cites W2014018052 @default.
- W3018551566 cites W2017825268 @default.
- W3018551566 cites W2020999234 @default.
- W3018551566 cites W2049842402 @default.
- W3018551566 cites W2054082149 @default.
- W3018551566 cites W2066728178 @default.
- W3018551566 cites W2067389921 @default.
- W3018551566 cites W2068033507 @default.
- W3018551566 cites W2076580309 @default.
- W3018551566 cites W2080341611 @default.
- W3018551566 cites W2099111195 @default.
- W3018551566 cites W2100404003 @default.
- W3018551566 cites W2101484286 @default.
- W3018551566 cites W2113056523 @default.
- W3018551566 cites W2115066119 @default.
- W3018551566 cites W2118420122 @default.
- W3018551566 cites W2138323948 @default.
- W3018551566 cites W2139474775 @default.
- W3018551566 cites W2147357149 @default.
- W3018551566 cites W2152572810 @default.
- W3018551566 cites W2156094048 @default.
- W3018551566 cites W2167973519 @default.
- W3018551566 cites W2170496663 @default.
- W3018551566 cites W2171988545 @default.
- W3018551566 cites W2173497155 @default.
- W3018551566 cites W2190387133 @default.
- W3018551566 cites W2303097896 @default.
- W3018551566 cites W2885688104 @default.
- W3018551566 cites W2963146668 @default.
- W3018551566 cites W2963205047 @default.
- W3018551566 cites W2963506507 @default.
- W3018551566 cites W2970117201 @default.
- W3018551566 cites W3014113618 @default.
- W3018551566 cites W3099488484 @default.
- W3018551566 cites W3100801522 @default.
- W3018551566 cites W3101622702 @default.
- W3018551566 hasPublicationYear "2020" @default.
- W3018551566 type Work @default.
- W3018551566 sameAs 3018551566 @default.
- W3018551566 citedByCount "5" @default.
- W3018551566 countsByYear W30185515662020 @default.
- W3018551566 countsByYear W30185515662021 @default.
- W3018551566 crossrefType "posted-content" @default.
- W3018551566 hasAuthorship W3018551566A5017263427 @default.
- W3018551566 hasAuthorship W3018551566A5050982379 @default.
- W3018551566 hasAuthorship W3018551566A5064770739 @default.
- W3018551566 hasConcept C105795698 @default.
- W3018551566 hasConcept C107673813 @default.
- W3018551566 hasConcept C11413529 @default.
- W3018551566 hasConcept C114614502 @default.
- W3018551566 hasConcept C119857082 @default.
- W3018551566 hasConcept C126255220 @default.
- W3018551566 hasConcept C144352353 @default.
- W3018551566 hasConcept C154945302 @default.
- W3018551566 hasConcept C171606756 @default.
- W3018551566 hasConcept C177580056 @default.
- W3018551566 hasConcept C177769412 @default.
- W3018551566 hasConcept C19499675 @default.
- W3018551566 hasConcept C33923547 @default.
- W3018551566 hasConcept C41008148 @default.
- W3018551566 hasConcept C57830394 @default.
- W3018551566 hasConcept C80478641 @default.
- W3018551566 hasConceptScore W3018551566C105795698 @default.
- W3018551566 hasConceptScore W3018551566C107673813 @default.
- W3018551566 hasConceptScore W3018551566C11413529 @default.
- W3018551566 hasConceptScore W3018551566C114614502 @default.
- W3018551566 hasConceptScore W3018551566C119857082 @default.
- W3018551566 hasConceptScore W3018551566C126255220 @default.
- W3018551566 hasConceptScore W3018551566C144352353 @default.
- W3018551566 hasConceptScore W3018551566C154945302 @default.
- W3018551566 hasConceptScore W3018551566C171606756 @default.
- W3018551566 hasConceptScore W3018551566C177580056 @default.
- W3018551566 hasConceptScore W3018551566C177769412 @default.
- W3018551566 hasConceptScore W3018551566C19499675 @default.
- W3018551566 hasConceptScore W3018551566C33923547 @default.
- W3018551566 hasConceptScore W3018551566C41008148 @default.
- W3018551566 hasConceptScore W3018551566C57830394 @default.
- W3018551566 hasConceptScore W3018551566C80478641 @default.
- W3018551566 hasLocation W30185515661 @default.
- W3018551566 hasOpenAccess W3018551566 @default.
- W3018551566 hasPrimaryLocation W30185515661 @default.
- W3018551566 hasRelatedWork W1545663178 @default.
- W3018551566 hasRelatedWork W1807811279 @default.
- W3018551566 hasRelatedWork W1975680434 @default.