Matches in SemOpenAlex for { <https://semopenalex.org/work/W2124036594> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2124036594 endingPage "718" @default.
- W2124036594 startingPage "707" @default.
- W2124036594 abstract "We introduce a natural generalization of the well-studied group testing problem: A test gives a positive (negative) answer if the pool contains at least u (at most l) positive elements, and an arbitrary answer if the number of positive elements is between these fixed thresholds l and u. We show that the p positive elements can be determined up to a constant number of misclassifications, bounded by the gap between the thresholds. This is in a sense the best possible result. Then we study the number of tests needed to achieve this goal if n elements are given. If the gap is zero, the complexity is, similarly to classical group testing, O(plogn) for any fixed u. For the general case we propose a two-phase strategy consisting of a Distill and a Compress phase. We obtain some tradeoffs between classification accuracy and the number of tests." @default.
- W2124036594 created "2016-06-24" @default.
- W2124036594 creator A5056718928 @default.
- W2124036594 date "2006-01-01" @default.
- W2124036594 modified "2023-09-26" @default.
- W2124036594 title "Threshold Group Testing" @default.
- W2124036594 cites W1487175795 @default.
- W2124036594 cites W1576791412 @default.
- W2124036594 cites W1580838017 @default.
- W2124036594 cites W2006834720 @default.
- W2124036594 cites W2042231515 @default.
- W2124036594 cites W2089214036 @default.
- W2124036594 cites W2303097896 @default.
- W2124036594 cites W4234960572 @default.
- W2124036594 doi "https://doi.org/10.1007/11889342_45" @default.
- W2124036594 hasPublicationYear "2006" @default.
- W2124036594 type Work @default.
- W2124036594 sameAs 2124036594 @default.
- W2124036594 citedByCount "65" @default.
- W2124036594 countsByYear W21240365942012 @default.
- W2124036594 countsByYear W21240365942013 @default.
- W2124036594 countsByYear W21240365942014 @default.
- W2124036594 countsByYear W21240365942015 @default.
- W2124036594 countsByYear W21240365942016 @default.
- W2124036594 countsByYear W21240365942017 @default.
- W2124036594 countsByYear W21240365942018 @default.
- W2124036594 countsByYear W21240365942019 @default.
- W2124036594 countsByYear W21240365942020 @default.
- W2124036594 countsByYear W21240365942021 @default.
- W2124036594 countsByYear W21240365942022 @default.
- W2124036594 countsByYear W21240365942023 @default.
- W2124036594 crossrefType "book-chapter" @default.
- W2124036594 hasAuthorship W2124036594A5056718928 @default.
- W2124036594 hasConcept C11413529 @default.
- W2124036594 hasConcept C114614502 @default.
- W2124036594 hasConcept C118615104 @default.
- W2124036594 hasConcept C134306372 @default.
- W2124036594 hasConcept C138885662 @default.
- W2124036594 hasConcept C154945302 @default.
- W2124036594 hasConcept C177148314 @default.
- W2124036594 hasConcept C177580056 @default.
- W2124036594 hasConcept C178790620 @default.
- W2124036594 hasConcept C185592680 @default.
- W2124036594 hasConcept C199360897 @default.
- W2124036594 hasConcept C2777027219 @default.
- W2124036594 hasConcept C2780813799 @default.
- W2124036594 hasConcept C2781311116 @default.
- W2124036594 hasConcept C33923547 @default.
- W2124036594 hasConcept C34388435 @default.
- W2124036594 hasConcept C41008148 @default.
- W2124036594 hasConcept C41895202 @default.
- W2124036594 hasConceptScore W2124036594C11413529 @default.
- W2124036594 hasConceptScore W2124036594C114614502 @default.
- W2124036594 hasConceptScore W2124036594C118615104 @default.
- W2124036594 hasConceptScore W2124036594C134306372 @default.
- W2124036594 hasConceptScore W2124036594C138885662 @default.
- W2124036594 hasConceptScore W2124036594C154945302 @default.
- W2124036594 hasConceptScore W2124036594C177148314 @default.
- W2124036594 hasConceptScore W2124036594C177580056 @default.
- W2124036594 hasConceptScore W2124036594C178790620 @default.
- W2124036594 hasConceptScore W2124036594C185592680 @default.
- W2124036594 hasConceptScore W2124036594C199360897 @default.
- W2124036594 hasConceptScore W2124036594C2777027219 @default.
- W2124036594 hasConceptScore W2124036594C2780813799 @default.
- W2124036594 hasConceptScore W2124036594C2781311116 @default.
- W2124036594 hasConceptScore W2124036594C33923547 @default.
- W2124036594 hasConceptScore W2124036594C34388435 @default.
- W2124036594 hasConceptScore W2124036594C41008148 @default.
- W2124036594 hasConceptScore W2124036594C41895202 @default.
- W2124036594 hasLocation W21240365941 @default.
- W2124036594 hasOpenAccess W2124036594 @default.
- W2124036594 hasPrimaryLocation W21240365941 @default.
- W2124036594 hasRelatedWork W1971753667 @default.
- W2124036594 hasRelatedWork W1978042415 @default.
- W2124036594 hasRelatedWork W1997271576 @default.
- W2124036594 hasRelatedWork W2039274087 @default.
- W2124036594 hasRelatedWork W2052275678 @default.
- W2124036594 hasRelatedWork W2071662691 @default.
- W2124036594 hasRelatedWork W2080519218 @default.
- W2124036594 hasRelatedWork W2136053165 @default.
- W2124036594 hasRelatedWork W2348187822 @default.
- W2124036594 hasRelatedWork W2902563245 @default.
- W2124036594 isParatext "false" @default.
- W2124036594 isRetracted "false" @default.
- W2124036594 magId "2124036594" @default.
- W2124036594 workType "book-chapter" @default.