Matches in SemOpenAlex for { <https://semopenalex.org/work/W2925756980> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2925756980 endingPage "5528" @default.
- W2925756980 startingPage "5519" @default.
- W2925756980 abstract "We consider non-adaptive threshold group testing for identification of up to d defective items in a set of n items, where a test is positive if it contains at least 2 ≤ u ≤ d defective items, and negative otherwise. The defective items can be identified using t = O ((d/u) <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>u</sup> (d/d-u) <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>d-u</sup> (u log d/u + log 1/∈)·d <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> log n) tests with probability at least 1 - ∈ for any ∈ > 0 or t = O((d/u) <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>u</sup> (d/d-u) <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>d-u</sup> d <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>3</sup> log n · log d/n) tests with probability 1. The decoding time is t × poly(d <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> log n). This result significantly improves the best known results for decoding non-adaptive threshold group testing: O(n log n + n log 1/∈) for probabilistic decoding, where ∈ > 0, and O(n <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>u</sup> log n) for deterministic decoding." @default.
- W2925756980 created "2019-04-11" @default.
- W2925756980 creator A5002790246 @default.
- W2925756980 creator A5037438245 @default.
- W2925756980 creator A5041479496 @default.
- W2925756980 creator A5044556342 @default.
- W2925756980 date "2019-09-01" @default.
- W2925756980 modified "2023-09-25" @default.
- W2925756980 title "Efficiently Decodable Non-Adaptive Threshold Group Testing" @default.
- W2925756980 cites W1596897150 @default.
- W2925756980 cites W1772667815 @default.
- W2925756980 cites W1975680434 @default.
- W2925756980 cites W2009085022 @default.
- W2925756980 cites W2015609897 @default.
- W2925756980 cites W2025920732 @default.
- W2925756980 cites W2044319540 @default.
- W2925756980 cites W2047535013 @default.
- W2925756980 cites W2124036594 @default.
- W2925756980 cites W2167973519 @default.
- W2925756980 cites W2170496663 @default.
- W2925756980 cites W2569988392 @default.
- W2925756980 cites W2570531678 @default.
- W2925756980 cites W2747883825 @default.
- W2925756980 doi "https://doi.org/10.1109/tit.2019.2907990" @default.
- W2925756980 hasPublicationYear "2019" @default.
- W2925756980 type Work @default.
- W2925756980 sameAs 2925756980 @default.
- W2925756980 citedByCount "14" @default.
- W2925756980 countsByYear W29257569802018 @default.
- W2925756980 countsByYear W29257569802019 @default.
- W2925756980 countsByYear W29257569802020 @default.
- W2925756980 countsByYear W29257569802021 @default.
- W2925756980 countsByYear W29257569802022 @default.
- W2925756980 countsByYear W29257569802023 @default.
- W2925756980 crossrefType "journal-article" @default.
- W2925756980 hasAuthorship W2925756980A5002790246 @default.
- W2925756980 hasAuthorship W2925756980A5037438245 @default.
- W2925756980 hasAuthorship W2925756980A5041479496 @default.
- W2925756980 hasAuthorship W2925756980A5044556342 @default.
- W2925756980 hasBestOaLocation W29257569802 @default.
- W2925756980 hasConcept C114614502 @default.
- W2925756980 hasConcept C33923547 @default.
- W2925756980 hasConceptScore W2925756980C114614502 @default.
- W2925756980 hasConceptScore W2925756980C33923547 @default.
- W2925756980 hasIssue "9" @default.
- W2925756980 hasLocation W29257569801 @default.
- W2925756980 hasLocation W29257569802 @default.
- W2925756980 hasLocation W29257569803 @default.
- W2925756980 hasOpenAccess W2925756980 @default.
- W2925756980 hasPrimaryLocation W29257569801 @default.
- W2925756980 hasRelatedWork W1882246857 @default.
- W2925756980 hasRelatedWork W1991411408 @default.
- W2925756980 hasRelatedWork W1992365905 @default.
- W2925756980 hasRelatedWork W2002282073 @default.
- W2925756980 hasRelatedWork W2790190308 @default.
- W2925756980 hasRelatedWork W2980963558 @default.
- W2925756980 hasRelatedWork W3103304230 @default.
- W2925756980 hasRelatedWork W3212023493 @default.
- W2925756980 hasRelatedWork W4287664878 @default.
- W2925756980 hasRelatedWork W2185360082 @default.
- W2925756980 hasVolume "65" @default.
- W2925756980 isParatext "false" @default.
- W2925756980 isRetracted "false" @default.
- W2925756980 magId "2925756980" @default.
- W2925756980 workType "article" @default.