FRINK Linked Data Fragments server

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

• W2805979162 abstract "Identification of up to $d$ defective items and up to $h$ inhibitors in a set of $n$ items is the main task of non-adaptive group testing with inhibitors. To efficiently reduce the cost of this Herculean task, a subset of the $n$ items is formed and then tested. This is called textit{group testing}. A test outcome on a subset of items is positive if the subset contains at least one defective item and no inhibitors, and negative otherwise. We present two decoding schemes for efficiently identifying the defective items and the inhibitors in the presence of $e$ erroneous outcomes in time $mathsf{poly}(d, h, e, log_2{n})$, which is sublinear to the number of items $n$. This decoding complexity significantly improves the state-of-the-art schemes in which the decoding time is linear to the number of items $n$, i.e., $mathsf{poly}(d, h, e, n)$. Moreover, each column of the measurement matrices associated with the proposed schemes can be nonrandomly generated in polynomial order of the number of rows. As a result, one can save space for storing them. Simulation results confirm our theoretical analysis. When the number of items is sufficiently large, the decoding time in our proposed scheme is smallest in comparison with existing work. In addition, when some erroneous outcomes are allowed, the number of tests in the proposed scheme is often smaller than the number of tests in existing work." @default.
• W2805979162 created "2018-06-13" @default.
• W2805979162 creator A5024721011 @default.
• W2805979162 creator A5037438245 @default.
• W2805979162 creator A5044556342 @default.
• W2805979162 creator A5050865032 @default.
• W2805979162 date "2018-05-29" @default.
• W2805979162 modified "2023-09-24" @default.
• W2805979162 title "Sublinear decoding schemes for non-adaptive group testing with inhibitors" @default.
• W2805979162 cites W1544735579 @default.
• W2805979162 cites W1968160142 @default.
• W2805979162 cites W1975680434 @default.
• W2805979162 cites W2003144957 @default.
• W2805979162 cites W2009085022 @default.
• W2805979162 cites W2011541491 @default.
• W2805979162 cites W2030083434 @default.
• W2805979162 cites W2054082149 @default.
• W2805979162 cites W2072001427 @default.
• W2805979162 cites W2089214036 @default.
• W2805979162 cites W2115747398 @default.
• W2805979162 cites W2148575324 @default.
• W2805979162 cites W2167973519 @default.
• W2805979162 cites W2168269159 @default.
• W2805979162 cites W2286685332 @default.
• W2805979162 cites W2303097896 @default.
• W2805979162 cites W2407643974 @default.
• W2805979162 cites W2465200025 @default.
• W2805979162 cites W2569988392 @default.
• W2805979162 cites W2570531678 @default.
• W2805979162 cites W2756730332 @default.
• W2805979162 cites W2797229641 @default.
• W2805979162 cites W2895197426 @default.
• W2805979162 cites W2963527285 @default.
• W2805979162 cites W2963869404 @default.
• W2805979162 cites W3103169419 @default.
• W2805979162 doi "https://doi.org/10.48550/arxiv.1805.11748" @default.
• W2805979162 hasPublicationYear "2018" @default.
• W2805979162 type Work @default.
• W2805979162 sameAs 2805979162 @default.
• W2805979162 citedByCount "2" @default.
• W2805979162 countsByYear W28059791622018 @default.
• W2805979162 countsByYear W28059791622019 @default.
• W2805979162 crossrefType "posted-content" @default.
• W2805979162 hasAuthorship W2805979162A5024721011 @default.
• W2805979162 hasAuthorship W2805979162A5037438245 @default.
• W2805979162 hasAuthorship W2805979162A5044556342 @default.
• W2805979162 hasAuthorship W2805979162A5050865032 @default.
• W2805979162 hasBestOaLocation W28059791621 @default.
• W2805979162 hasConcept C10138342 @default.
• W2805979162 hasConcept C11413529 @default.
• W2805979162 hasConcept C114614502 @default.
• W2805979162 hasConcept C117160843 @default.
• W2805979162 hasConcept C118615104 @default.
• W2805979162 hasConcept C134306372 @default.
• W2805979162 hasConcept C135598885 @default.
• W2805979162 hasConcept C157125643 @default.
• W2805979162 hasConcept C162324750 @default.
• W2805979162 hasConcept C177264268 @default.
• W2805979162 hasConcept C177580056 @default.
• W2805979162 hasConcept C178790620 @default.
• W2805979162 hasConcept C182306322 @default.
• W2805979162 hasConcept C185592680 @default.
• W2805979162 hasConcept C187736073 @default.
• W2805979162 hasConcept C199360897 @default.
• W2805979162 hasConcept C204397858 @default.
• W2805979162 hasConcept C2780451532 @default.
• W2805979162 hasConcept C2781311116 @default.
• W2805979162 hasConcept C311688 @default.
• W2805979162 hasConcept C33923547 @default.
• W2805979162 hasConcept C41008148 @default.
• W2805979162 hasConcept C57273362 @default.
• W2805979162 hasConcept C77088390 @default.
• W2805979162 hasConcept C78944582 @default.
• W2805979162 hasConcept C90119067 @default.
• W2805979162 hasConceptScore W2805979162C10138342 @default.
• W2805979162 hasConceptScore W2805979162C11413529 @default.
• W2805979162 hasConceptScore W2805979162C114614502 @default.
• W2805979162 hasConceptScore W2805979162C117160843 @default.
• W2805979162 hasConceptScore W2805979162C118615104 @default.
• W2805979162 hasConceptScore W2805979162C134306372 @default.
• W2805979162 hasConceptScore W2805979162C135598885 @default.
• W2805979162 hasConceptScore W2805979162C157125643 @default.
• W2805979162 hasConceptScore W2805979162C162324750 @default.
• W2805979162 hasConceptScore W2805979162C177264268 @default.
• W2805979162 hasConceptScore W2805979162C177580056 @default.
• W2805979162 hasConceptScore W2805979162C178790620 @default.
• W2805979162 hasConceptScore W2805979162C182306322 @default.
• W2805979162 hasConceptScore W2805979162C185592680 @default.
• W2805979162 hasConceptScore W2805979162C187736073 @default.
• W2805979162 hasConceptScore W2805979162C199360897 @default.
• W2805979162 hasConceptScore W2805979162C204397858 @default.
• W2805979162 hasConceptScore W2805979162C2780451532 @default.
• W2805979162 hasConceptScore W2805979162C2781311116 @default.
• W2805979162 hasConceptScore W2805979162C311688 @default.
• W2805979162 hasConceptScore W2805979162C33923547 @default.
• W2805979162 hasConceptScore W2805979162C41008148 @default.
• W2805979162 hasConceptScore W2805979162C57273362 @default.
• W2805979162 hasConceptScore W2805979162C77088390 @default.
• W2805979162 hasConceptScore W2805979162C78944582 @default.
• W2805979162 hasConceptScore W2805979162C90119067 @default.

• next