FRINK Linked Data Fragments server

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

• W2962706095 abstract "The group testing problem is to identify a population of K defective items from a set of n items by pooling groups of items. The result of a test for a group of items is positive if any of the items in the group is defective and negative otherwise. The goal is to judiciously group subsets of items such that defective items can be reliably recovered using the minimum number of tests, while also having a low-complexity decoder. We describe SAFFRON (sparse-graph codes framework for group testing), a non-adaptive group testing scheme that recovers at least a (1 - ε)-fraction (for any arbitrarily small ε > 0) of K defective items with high probability with m = 6C(ε)K log <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sub> n tests, where C(ε) is a precisely characterized constant that depends only on o. For instance, it can provably recover at least (1 - 10 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>-6</sup> )K defective items with m ≃ 68K log <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sub> n tests. The computational complexity of the decoding algorithm is O(K log n), which is order-optimal. Further, we describe a systematic methodology to robustify SAFFRON such that it can reliably recover the set of K defective items even in the presence of erroneous or noisy test results. We also propose Singleton-Only-SAFFRON, a variant of SAFFRON, that recovers all the K defective items with m = 2e(1+α)K log K log <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sub> n tests with probability 1 - O(1/K <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>α</sup> ), where α > 0 is a constant. Our key intellectual contribution involves the pioneering use of powerful density-evolution methods of modern coding theory (e.g. sparse-graph codes) for efficient group testing design and performance analysis." @default.
• W2962706095 created "2019-07-30" @default.
• W2962706095 creator A5040270189 @default.
• W2962706095 creator A5073193050 @default.
• W2962706095 creator A5081804374 @default.
• W2962706095 date "2016-07-01" @default.
• W2962706095 modified "2023-09-24" @default.
• W2962706095 title "SAFFRON: A fast, efficient, and robust framework for group testing based on sparse-graph codes" @default.
• W2962706095 cites W1515124366 @default.
• W2962706095 cites W1536930200 @default.
• W2962706095 cites W1963802661 @default.
• W2962706095 cites W2069878969 @default.
• W2962706095 cites W2076762350 @default.
• W2962706095 cites W2110902771 @default.
• W2962706095 cites W2112118326 @default.
• W2962706095 cites W2116962375 @default.
• W2962706095 cites W2140817291 @default.
• W2962706095 cites W2155658392 @default.
• W2962706095 cites W2190041567 @default.
• W2962706095 cites W2303097896 @default.
• W2962706095 cites W2963358127 @default.
• W2962706095 cites W3103169419 @default.
• W2962706095 cites W3125530803 @default.
• W2962706095 cites W4250519137 @default.
• W2962706095 doi "https://doi.org/10.1109/isit.2016.7541824" @default.
• W2962706095 hasPublicationYear "2016" @default.
• W2962706095 type Work @default.
• W2962706095 sameAs 2962706095 @default.
• W2962706095 citedByCount "48" @default.
• W2962706095 countsByYear W29627060952016 @default.
• W2962706095 countsByYear W29627060952017 @default.
• W2962706095 countsByYear W29627060952018 @default.
• W2962706095 countsByYear W29627060952019 @default.
• W2962706095 countsByYear W29627060952020 @default.
• W2962706095 countsByYear W29627060952021 @default.
• W2962706095 countsByYear W29627060952022 @default.
• W2962706095 countsByYear W29627060952023 @default.
• W2962706095 crossrefType "proceedings-article" @default.
• W2962706095 hasAuthorship W2962706095A5040270189 @default.
• W2962706095 hasAuthorship W2962706095A5073193050 @default.
• W2962706095 hasAuthorship W2962706095A5081804374 @default.
• W2962706095 hasBestOaLocation W29627060952 @default.
• W2962706095 hasConcept C11413529 @default.
• W2962706095 hasConcept C114614502 @default.
• W2962706095 hasConcept C118615104 @default.
• W2962706095 hasConcept C132525143 @default.
• W2962706095 hasConcept C144024400 @default.
• W2962706095 hasConcept C149923435 @default.
• W2962706095 hasConcept C154945302 @default.
• W2962706095 hasConcept C177264268 @default.
• W2962706095 hasConcept C177580056 @default.
• W2962706095 hasConcept C178790620 @default.
• W2962706095 hasConcept C185592680 @default.
• W2962706095 hasConcept C199360897 @default.
• W2962706095 hasConcept C2781311116 @default.
• W2962706095 hasConcept C2908647359 @default.
• W2962706095 hasConcept C33923547 @default.
• W2962706095 hasConcept C41008148 @default.
• W2962706095 hasConcept C63553672 @default.
• W2962706095 hasConcept C70437156 @default.
• W2962706095 hasConceptScore W2962706095C11413529 @default.
• W2962706095 hasConceptScore W2962706095C114614502 @default.
• W2962706095 hasConceptScore W2962706095C118615104 @default.
• W2962706095 hasConceptScore W2962706095C132525143 @default.
• W2962706095 hasConceptScore W2962706095C144024400 @default.
• W2962706095 hasConceptScore W2962706095C149923435 @default.
• W2962706095 hasConceptScore W2962706095C154945302 @default.
• W2962706095 hasConceptScore W2962706095C177264268 @default.
• W2962706095 hasConceptScore W2962706095C177580056 @default.
• W2962706095 hasConceptScore W2962706095C178790620 @default.
• W2962706095 hasConceptScore W2962706095C185592680 @default.
• W2962706095 hasConceptScore W2962706095C199360897 @default.
• W2962706095 hasConceptScore W2962706095C2781311116 @default.
• W2962706095 hasConceptScore W2962706095C2908647359 @default.
• W2962706095 hasConceptScore W2962706095C33923547 @default.
• W2962706095 hasConceptScore W2962706095C41008148 @default.
• W2962706095 hasConceptScore W2962706095C63553672 @default.
• W2962706095 hasConceptScore W2962706095C70437156 @default.
• W2962706095 hasLocation W29627060951 @default.
• W2962706095 hasLocation W29627060952 @default.
• W2962706095 hasOpenAccess W2962706095 @default.
• W2962706095 hasPrimaryLocation W29627060951 @default.
• W2962706095 hasRelatedWork W1897597790 @default.
• W2962706095 hasRelatedWork W2000144448 @default.
• W2962706095 hasRelatedWork W2024593554 @default.
• W2962706095 hasRelatedWork W2067804144 @default.
• W2962706095 hasRelatedWork W2107000138 @default.
• W2962706095 hasRelatedWork W2588572544 @default.
• W2962706095 hasRelatedWork W2962706095 @default.
• W2962706095 hasRelatedWork W2963527285 @default.
• W2962706095 hasRelatedWork W3003396734 @default.
• W2962706095 hasRelatedWork W4299857115 @default.
• W2962706095 isParatext "false" @default.
• W2962706095 isRetracted "false" @default.
• W2962706095 magId "2962706095" @default.
• W2962706095 workType "article" @default.