FRINK Linked Data Fragments server

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

• W3003816268 abstract "In this paper, we study the problem of non-adaptive group testing, in which one seeks to identify which items are defective given a set of suitably-designed tests whose outcomes indicate whether or not at least one defective item was included in the test. The most widespread recovery criterion seeks to exactly recover the entire defective set, and relaxed criteria such as approximate recovery and list decoding have also been considered. In this paper, we study the fundamental limits of group testing under the significantly relaxed {em weak recovery} criterion, which only seeks to identify a small fraction (e.g., $0.01$) of the defective items. Given the near-optimality of i.i.d.~Bernoulli testing for exact recovery in sufficiently sparse scaling regimes, it is natural to ask whether this design additionally succeeds with much fewer tests under weak recovery. Our main negative result shows that this is not the case, and in fact, under i.i.d.~Bernoulli random testing in the sufficiently sparse regime, an {em all-or-nothing} phenomenon occurs: When the number of tests is slightly below a threshold, weak recovery is impossible, whereas when the number of tests is slightly above the same threshold, high-probability exact recovery is possible. In establishing this result, we additionally prove similar negative results under Bernoulli designs for the weak detection problem (distinguishing between the group testing model vs.~completely random outcomes) and the problem of identifying a single item that is definitely defective. On the positive side, we show that all three relaxed recovery criteria can be attained using considerably fewer tests under suitably-chosen non-Bernoulli designs." @default.
• W3003816268 created "2020-02-07" @default.
• W3003816268 creator A5021110395 @default.
• W3003816268 creator A5046337437 @default.
• W3003816268 creator A5064002285 @default.
• W3003816268 date "2020-01-28" @default.
• W3003816268 modified "2023-09-27" @default.
• W3003816268 title "On the All-Or-Nothing Behavior of Bernoulli Group Testing" @default.
• W3003816268 cites W112929769 @default.
• W3003816268 cites W1544735579 @default.
• W3003816268 cites W1968160142 @default.
• W3003816268 cites W1968199120 @default.
• W3003816268 cites W2002912175 @default.
• W3003816268 cites W2017825268 @default.
• W3003816268 cites W2054082149 @default.
• W3003816268 cites W2067389921 @default.
• W3003816268 cites W2068033507 @default.
• W3003816268 cites W2092271237 @default.
• W3003816268 cites W2103012681 @default.
• W3003816268 cites W2108956138 @default.
• W3003816268 cites W2112118326 @default.
• W3003816268 cites W2115827190 @default.
• W3003816268 cites W2138323948 @default.
• W3003816268 cites W2158419847 @default.
• W3003816268 cites W2173497155 @default.
• W3003816268 cites W2286685332 @default.
• W3003816268 cites W2337787166 @default.
• W3003816268 cites W2592860771 @default.
• W3003816268 cites W2751862591 @default.
• W3003816268 cites W2885688104 @default.
• W3003816268 cites W2962706095 @default.
• W3003816268 cites W2963506507 @default.
• W3003816268 cites W2964078436 @default.
• W3003816268 cites W2964796181 @default.
• W3003816268 cites W2965957408 @default.
• W3003816268 cites W2986714126 @default.
• W3003816268 cites W2987820907 @default.
• W3003816268 cites W2998680080 @default.
• W3003816268 cites W3098506715 @default.
• W3003816268 cites W3099488484 @default.
• W3003816268 cites W3101622702 @default.
• W3003816268 cites W46000818 @default.
• W3003816268 hasPublicationYear "2020" @default.
• W3003816268 type Work @default.
• W3003816268 sameAs 3003816268 @default.
• W3003816268 citedByCount "3" @default.
• W3003816268 countsByYear W30038162682020 @default.
• W3003816268 crossrefType "posted-content" @default.
• W3003816268 hasAuthorship W3003816268A5021110395 @default.
• W3003816268 hasAuthorship W3003816268A5046337437 @default.
• W3003816268 hasAuthorship W3003816268A5064002285 @default.
• W3003816268 hasConcept C105795698 @default.
• W3003816268 hasConcept C111472728 @default.
• W3003816268 hasConcept C11413529 @default.
• W3003816268 hasConcept C114614502 @default.
• W3003816268 hasConcept C121332964 @default.
• W3003816268 hasConcept C136815107 @default.
• W3003816268 hasConcept C138885662 @default.
• W3003816268 hasConcept C149629883 @default.
• W3003816268 hasConcept C152361515 @default.
• W3003816268 hasConcept C177264268 @default.
• W3003816268 hasConcept C177580056 @default.
• W3003816268 hasConcept C178790620 @default.
• W3003816268 hasConcept C185592680 @default.
• W3003816268 hasConcept C199360897 @default.
• W3003816268 hasConcept C2524010 @default.
• W3003816268 hasConcept C2781311116 @default.
• W3003816268 hasConcept C33923547 @default.
• W3003816268 hasConcept C41008148 @default.
• W3003816268 hasConcept C62520636 @default.
• W3003816268 hasConcept C97355855 @default.
• W3003816268 hasConcept C99844830 @default.
• W3003816268 hasConceptScore W3003816268C105795698 @default.
• W3003816268 hasConceptScore W3003816268C111472728 @default.
• W3003816268 hasConceptScore W3003816268C11413529 @default.
• W3003816268 hasConceptScore W3003816268C114614502 @default.
• W3003816268 hasConceptScore W3003816268C121332964 @default.
• W3003816268 hasConceptScore W3003816268C136815107 @default.
• W3003816268 hasConceptScore W3003816268C138885662 @default.
• W3003816268 hasConceptScore W3003816268C149629883 @default.
• W3003816268 hasConceptScore W3003816268C152361515 @default.
• W3003816268 hasConceptScore W3003816268C177264268 @default.
• W3003816268 hasConceptScore W3003816268C177580056 @default.
• W3003816268 hasConceptScore W3003816268C178790620 @default.
• W3003816268 hasConceptScore W3003816268C185592680 @default.
• W3003816268 hasConceptScore W3003816268C199360897 @default.
• W3003816268 hasConceptScore W3003816268C2524010 @default.
• W3003816268 hasConceptScore W3003816268C2781311116 @default.
• W3003816268 hasConceptScore W3003816268C33923547 @default.
• W3003816268 hasConceptScore W3003816268C41008148 @default.
• W3003816268 hasConceptScore W3003816268C62520636 @default.
• W3003816268 hasConceptScore W3003816268C97355855 @default.
• W3003816268 hasConceptScore W3003816268C99844830 @default.
• W3003816268 hasLocation W30038162681 @default.
• W3003816268 hasOpenAccess W3003816268 @default.
• W3003816268 hasPrimaryLocation W30038162681 @default.
• W3003816268 hasRelatedWork W1480884888 @default.
• W3003816268 hasRelatedWork W1531048120 @default.
• W3003816268 hasRelatedWork W1981106668 @default.
• W3003816268 hasRelatedWork W1988414849 @default.

• next