Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301010930> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4301010930 abstract "Group testing with inhibitors (GTI) introduced by Farach at al. is studied in this paper. There are three types of items, $d$ defectives, $r$ inhibitors and $n-d-r$ normal items in a population of $n$ items. The presence of any inhibitor in a test can prevent the expression of a defective. For this model, we propose a probabilistic non-adaptive pooling design with a low complexity decoding algorithm. We show that the sample complexity of the number of tests required for guaranteed recovery with vanishing error probability using the proposed algorithm scales as $T=O(d log n)$ and $T=O(frac{r^2}{d}log n)$ in the regimes $r=O(d)$ and $d=o(r)$ respectively. In the former regime, the number of tests meets the lower bound order while in the latter regime, the number of tests is shown to exceed the lower bound order by a $log frac{r}{d}$ multiplicative factor. When only upper bounds on the number of defectives $D$ and the number of inhibitors $R$ are given instead of their exact values, the sample complexity of the number of tests using the proposed algorithm scales as $T=O(D log n)$ and $T=O(R^2 log n)$ in the regimes $R^2=O(D)$ and $D=o(R^2)$ respectively. In the former regime, the number of tests meets the lower bound order while in the latter regime, the number of tests exceeds the lower bound order by a $log R$ multiplicative factor. The time complexity of the proposed decoding algorithms scale as $O(nT)$." @default.
- W4301010930 created "2022-10-04" @default.
- W4301010930 creator A5021229539 @default.
- W4301010930 creator A5048704387 @default.
- W4301010930 creator A5049500484 @default.
- W4301010930 creator A5081902567 @default.
- W4301010930 date "2014-10-30" @default.
- W4301010930 modified "2023-10-05" @default.
- W4301010930 title "Non-Adaptive Group Testing with Inhibitors" @default.
- W4301010930 doi "https://doi.org/10.48550/arxiv.1410.8440" @default.
- W4301010930 hasPublicationYear "2014" @default.
- W4301010930 type Work @default.
- W4301010930 citedByCount "0" @default.
- W4301010930 crossrefType "posted-content" @default.
- W4301010930 hasAuthorship W4301010930A5021229539 @default.
- W4301010930 hasAuthorship W4301010930A5048704387 @default.
- W4301010930 hasAuthorship W4301010930A5049500484 @default.
- W4301010930 hasAuthorship W4301010930A5081902567 @default.
- W4301010930 hasBestOaLocation W43010109301 @default.
- W4301010930 hasConcept C10138342 @default.
- W4301010930 hasConcept C114614502 @default.
- W4301010930 hasConcept C118615104 @default.
- W4301010930 hasConcept C134306372 @default.
- W4301010930 hasConcept C144024400 @default.
- W4301010930 hasConcept C149923435 @default.
- W4301010930 hasConcept C154945302 @default.
- W4301010930 hasConcept C162324750 @default.
- W4301010930 hasConcept C177580056 @default.
- W4301010930 hasConcept C182306322 @default.
- W4301010930 hasConcept C2778445095 @default.
- W4301010930 hasConcept C2908647359 @default.
- W4301010930 hasConcept C33923547 @default.
- W4301010930 hasConcept C41008148 @default.
- W4301010930 hasConcept C42747912 @default.
- W4301010930 hasConcept C63553672 @default.
- W4301010930 hasConcept C70437156 @default.
- W4301010930 hasConcept C77553402 @default.
- W4301010930 hasConceptScore W4301010930C10138342 @default.
- W4301010930 hasConceptScore W4301010930C114614502 @default.
- W4301010930 hasConceptScore W4301010930C118615104 @default.
- W4301010930 hasConceptScore W4301010930C134306372 @default.
- W4301010930 hasConceptScore W4301010930C144024400 @default.
- W4301010930 hasConceptScore W4301010930C149923435 @default.
- W4301010930 hasConceptScore W4301010930C154945302 @default.
- W4301010930 hasConceptScore W4301010930C162324750 @default.
- W4301010930 hasConceptScore W4301010930C177580056 @default.
- W4301010930 hasConceptScore W4301010930C182306322 @default.
- W4301010930 hasConceptScore W4301010930C2778445095 @default.
- W4301010930 hasConceptScore W4301010930C2908647359 @default.
- W4301010930 hasConceptScore W4301010930C33923547 @default.
- W4301010930 hasConceptScore W4301010930C41008148 @default.
- W4301010930 hasConceptScore W4301010930C42747912 @default.
- W4301010930 hasConceptScore W4301010930C63553672 @default.
- W4301010930 hasConceptScore W4301010930C70437156 @default.
- W4301010930 hasConceptScore W4301010930C77553402 @default.
- W4301010930 hasLocation W43010109301 @default.
- W4301010930 hasLocation W43010109302 @default.
- W4301010930 hasLocation W43010109303 @default.
- W4301010930 hasOpenAccess W4301010930 @default.
- W4301010930 hasPrimaryLocation W43010109301 @default.
- W4301010930 hasRelatedWork W1607861319 @default.
- W4301010930 hasRelatedWork W2043076786 @default.
- W4301010930 hasRelatedWork W2096596497 @default.
- W4301010930 hasRelatedWork W2517132505 @default.
- W4301010930 hasRelatedWork W2809374263 @default.
- W4301010930 hasRelatedWork W2963527285 @default.
- W4301010930 hasRelatedWork W3104828215 @default.
- W4301010930 hasRelatedWork W4296603869 @default.
- W4301010930 hasRelatedWork W4297806883 @default.
- W4301010930 hasRelatedWork W4301010930 @default.
- W4301010930 isParatext "false" @default.
- W4301010930 isRetracted "false" @default.
- W4301010930 workType "article" @default.