Matches in SemOpenAlex for { <https://semopenalex.org/work/W2798982840> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2798982840 abstract "In this paper, we consider the problem of multi-level group testing, where the goal is to recover a set of K defective items in a set of n items by pooling groups of items and observing the result of each test. The main difference of multilevel group testing with the classical non-adaptive group testing problem is that the result of each test is an integer in the set [L] = {0,1, • • •, L}: if there are i < L defective items in the pool, the result of the test is i, and if there are more than L items in the pool, the result of the test is L. We develop a multilevel group testing algorithm using sparse-graph codes that has low sample and computational complexity. More precisely, with high probability, our algorithm provably recovers (1 — ∊) fraction of the defective items using C(∊, L)K log(n) tests, where C(∊, L) is a constant that only depends on ∊ and the number of levels L, and it can be precisely characterized for arbitrary L and e. Furthermore, the computational complexity of our algorithm is O(K log(n)). As an example, our algorithm is able to recover (1 — 10−3) fraction of the defective items with only 13.8K log(n) measurements for L = 2. We also provide numerical results that show tight agreement with our theoretical results." @default.
- W2798982840 created "2018-05-07" @default.
- W2798982840 creator A5010494402 @default.
- W2798982840 creator A5040270189 @default.
- W2798982840 creator A5059780399 @default.
- W2798982840 date "2017-10-01" @default.
- W2798982840 modified "2023-09-26" @default.
- W2798982840 title "Multilevel group testing via sparse-graph codes" @default.
- W2798982840 cites W134253518 @default.
- W2798982840 cites W1515124366 @default.
- W2798982840 cites W1544735579 @default.
- W2798982840 cites W2002912175 @default.
- W2798982840 cites W2069878969 @default.
- W2798982840 cites W2069901361 @default.
- W2798982840 cites W2110902771 @default.
- W2798982840 cites W2112118326 @default.
- W2798982840 cites W2173497155 @default.
- W2798982840 cites W2303097896 @default.
- W2798982840 cites W2580294586 @default.
- W2798982840 cites W2582381331 @default.
- W2798982840 cites W2603506033 @default.
- W2798982840 cites W2741510187 @default.
- W2798982840 cites W2962706095 @default.
- W2798982840 cites W2963205047 @default.
- W2798982840 cites W3099510449 @default.
- W2798982840 cites W2963134188 @default.
- W2798982840 doi "https://doi.org/10.1109/acssc.2017.8335478" @default.
- W2798982840 hasPublicationYear "2017" @default.
- W2798982840 type Work @default.
- W2798982840 sameAs 2798982840 @default.
- W2798982840 citedByCount "3" @default.
- W2798982840 countsByYear W27989828402018 @default.
- W2798982840 countsByYear W27989828402019 @default.
- W2798982840 crossrefType "proceedings-article" @default.
- W2798982840 hasAuthorship W2798982840A5010494402 @default.
- W2798982840 hasAuthorship W2798982840A5040270189 @default.
- W2798982840 hasAuthorship W2798982840A5059780399 @default.
- W2798982840 hasConcept C11413529 @default.
- W2798982840 hasConcept C114614502 @default.
- W2798982840 hasConcept C118615104 @default.
- W2798982840 hasConcept C132525143 @default.
- W2798982840 hasConcept C149629883 @default.
- W2798982840 hasConcept C154945302 @default.
- W2798982840 hasConcept C177264268 @default.
- W2798982840 hasConcept C177580056 @default.
- W2798982840 hasConcept C178790620 @default.
- W2798982840 hasConcept C179799912 @default.
- W2798982840 hasConcept C185592680 @default.
- W2798982840 hasConcept C199360897 @default.
- W2798982840 hasConcept C2781311116 @default.
- W2798982840 hasConcept C33923547 @default.
- W2798982840 hasConcept C41008148 @default.
- W2798982840 hasConcept C63553672 @default.
- W2798982840 hasConcept C70437156 @default.
- W2798982840 hasConcept C97137487 @default.
- W2798982840 hasConceptScore W2798982840C11413529 @default.
- W2798982840 hasConceptScore W2798982840C114614502 @default.
- W2798982840 hasConceptScore W2798982840C118615104 @default.
- W2798982840 hasConceptScore W2798982840C132525143 @default.
- W2798982840 hasConceptScore W2798982840C149629883 @default.
- W2798982840 hasConceptScore W2798982840C154945302 @default.
- W2798982840 hasConceptScore W2798982840C177264268 @default.
- W2798982840 hasConceptScore W2798982840C177580056 @default.
- W2798982840 hasConceptScore W2798982840C178790620 @default.
- W2798982840 hasConceptScore W2798982840C179799912 @default.
- W2798982840 hasConceptScore W2798982840C185592680 @default.
- W2798982840 hasConceptScore W2798982840C199360897 @default.
- W2798982840 hasConceptScore W2798982840C2781311116 @default.
- W2798982840 hasConceptScore W2798982840C33923547 @default.
- W2798982840 hasConceptScore W2798982840C41008148 @default.
- W2798982840 hasConceptScore W2798982840C63553672 @default.
- W2798982840 hasConceptScore W2798982840C70437156 @default.
- W2798982840 hasConceptScore W2798982840C97137487 @default.
- W2798982840 hasLocation W27989828401 @default.
- W2798982840 hasOpenAccess W2798982840 @default.
- W2798982840 hasPrimaryLocation W27989828401 @default.
- W2798982840 hasRelatedWork W1897597790 @default.
- W2798982840 hasRelatedWork W2111658460 @default.
- W2798982840 hasRelatedWork W2153440364 @default.
- W2798982840 hasRelatedWork W2570531678 @default.
- W2798982840 hasRelatedWork W2582049860 @default.
- W2798982840 hasRelatedWork W2607748884 @default.
- W2798982840 hasRelatedWork W2782695171 @default.
- W2798982840 hasRelatedWork W2888820341 @default.
- W2798982840 hasRelatedWork W2909661324 @default.
- W2798982840 hasRelatedWork W2949173533 @default.
- W2798982840 hasRelatedWork W2949865904 @default.
- W2798982840 hasRelatedWork W2951038604 @default.
- W2798982840 hasRelatedWork W2952130252 @default.
- W2798982840 hasRelatedWork W2970853937 @default.
- W2798982840 hasRelatedWork W2985929777 @default.
- W2798982840 hasRelatedWork W2992027010 @default.
- W2798982840 hasRelatedWork W3005818424 @default.
- W2798982840 hasRelatedWork W3023736834 @default.
- W2798982840 hasRelatedWork W3082031953 @default.
- W2798982840 hasRelatedWork W3161081246 @default.
- W2798982840 isParatext "false" @default.
- W2798982840 isRetracted "false" @default.
- W2798982840 magId "2798982840" @default.
- W2798982840 workType "article" @default.