FRINK Linked Data Fragments server

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

• W2106343878 abstract "In a group testing scheme, set of tests are designed to identify a small number t of defective items that are present among a large numberN of items. Each test takes as input a group of items and produces a binary output indicating whether any defective item is present in the group. In a non-adaptive scheme the tests have to be designed in one-shot. In this setting, designing a testing scheme is equivalent to the construction of a disjunct matrix, anM N binary matrix where the union of supports of anyt columns does not contain the support of any other column. In principle, one wants to have such a matrix with minimum possible number M of rows. In this paper we consider the scenario where defective items are random and follow simple probability distributions. In particular we consider the cases where 1) each item can be defective independently with probability t N and 2) each t-set of items can be defective with uniform probability. In both cases our aim is to design a testing matrix that successfully identifies the set of defectives with high probability. Both of these models have been studied in the literature before and it is known that O(t logN) tests are necessary as well as sufficient (via random coding) in both cases. Our main focus is explicit deterministic construction of the test matrices amenable to above scenarios. One of the most popular ways of constructing test matrices relies on constant-weight error-correcting codes and their minimum distance. In particular, it is known that codes result in test matrices with O(t 2 logN) rows that identify anyt defectives. We go beyond the minimum distance analysis and connect the average distance of a constant weight code to the parameters of the resulting test matrix. Indeed, we show how distance, a pairwise property of the columns of the matrix, translates to a (t+1)-wise property" @default.
• W2106343878 created "2016-06-24" @default.
• W2106343878 creator A5051046818 @default.
• W2106343878 date "2015-03-12" @default.
• W2106343878 modified "2023-09-26" @default.
• W2106343878 title "Nonadaptive group testing with random set of defectives via constant-weight codes" @default.
• W2106343878 cites W112929769 @default.
• W2106343878 cites W1544735579 @default.
• W2106343878 cites W1574372628 @default.
• W2106343878 cites W1606480398 @default.
• W2106343878 cites W165746188 @default.
• W2106343878 cites W1772667815 @default.
• W2106343878 cites W1968160142 @default.
• W2106343878 cites W1968199120 @default.
• W2106343878 cites W1975680434 @default.
• W2106343878 cites W1987516790 @default.
• W2106343878 cites W1999164389 @default.
• W2106343878 cites W2001779588 @default.
• W2106343878 cites W2002912175 @default.
• W2106343878 cites W2003177806 @default.
• W2106343878 cites W2009085022 @default.
• W2106343878 cites W2011492351 @default.
• W2106343878 cites W2015926116 @default.
• W2106343878 cites W2017825268 @default.
• W2106343878 cites W2046083615 @default.
• W2106343878 cites W2068871408 @default.
• W2106343878 cites W2073370745 @default.
• W2106343878 cites W2103012681 @default.
• W2106343878 cites W2106329929 @default.
• W2106343878 cites W2110140246 @default.
• W2106343878 cites W2112118326 @default.
• W2106343878 cites W2118420122 @default.
• W2106343878 cites W2162273970 @default.
• W2106343878 cites W2165902826 @default.
• W2106343878 cites W2170496663 @default.
• W2106343878 cites W2173497155 @default.
• W2106343878 cites W2286685332 @default.
• W2106343878 cites W2303097896 @default.
• W2106343878 cites W2570531678 @default.
• W2106343878 cites W2603506033 @default.
• W2106343878 cites W2799137445 @default.
• W2106343878 cites W2895239415 @default.
• W2106343878 cites W2911546054 @default.
• W2106343878 cites W2963205047 @default.
• W2106343878 cites W2964305229 @default.
• W2106343878 cites W2989661724 @default.
• W2106343878 cites W3101317493 @default.
• W2106343878 hasPublicationYear "2015" @default.
• W2106343878 type Work @default.
• W2106343878 sameAs 2106343878 @default.
• W2106343878 citedByCount "5" @default.
• W2106343878 countsByYear W21063438782015 @default.
• W2106343878 countsByYear W21063438782016 @default.
• W2106343878 countsByYear W21063438782017 @default.
• W2106343878 crossrefType "posted-content" @default.
• W2106343878 hasAuthorship W2106343878A5051046818 @default.
• W2106343878 hasConcept C104140500 @default.
• W2106343878 hasConcept C105795698 @default.
• W2106343878 hasConcept C106487976 @default.
• W2106343878 hasConcept C111472728 @default.
• W2106343878 hasConcept C11413529 @default.
• W2106343878 hasConcept C114614502 @default.
• W2106343878 hasConcept C118615104 @default.
• W2106343878 hasConcept C121332964 @default.
• W2106343878 hasConcept C135598885 @default.
• W2106343878 hasConcept C138885662 @default.
• W2106343878 hasConcept C158693339 @default.
• W2106343878 hasConcept C159985019 @default.
• W2106343878 hasConcept C163561899 @default.
• W2106343878 hasConcept C177264268 @default.
• W2106343878 hasConcept C177580056 @default.
• W2106343878 hasConcept C178790620 @default.
• W2106343878 hasConcept C185592680 @default.
• W2106343878 hasConcept C192562407 @default.
• W2106343878 hasConcept C199360897 @default.
• W2106343878 hasConcept C2777027219 @default.
• W2106343878 hasConcept C2780586882 @default.
• W2106343878 hasConcept C2781311116 @default.
• W2106343878 hasConcept C33923547 @default.
• W2106343878 hasConcept C41008148 @default.
• W2106343878 hasConcept C48372109 @default.
• W2106343878 hasConcept C62520636 @default.
• W2106343878 hasConcept C64812099 @default.
• W2106343878 hasConcept C77088390 @default.
• W2106343878 hasConcept C87007009 @default.
• W2106343878 hasConcept C88484641 @default.
• W2106343878 hasConcept C94375191 @default.
• W2106343878 hasConceptScore W2106343878C104140500 @default.
• W2106343878 hasConceptScore W2106343878C105795698 @default.
• W2106343878 hasConceptScore W2106343878C106487976 @default.
• W2106343878 hasConceptScore W2106343878C111472728 @default.
• W2106343878 hasConceptScore W2106343878C11413529 @default.
• W2106343878 hasConceptScore W2106343878C114614502 @default.
• W2106343878 hasConceptScore W2106343878C118615104 @default.
• W2106343878 hasConceptScore W2106343878C121332964 @default.
• W2106343878 hasConceptScore W2106343878C135598885 @default.
• W2106343878 hasConceptScore W2106343878C138885662 @default.
• W2106343878 hasConceptScore W2106343878C158693339 @default.
• W2106343878 hasConceptScore W2106343878C159985019 @default.
• W2106343878 hasConceptScore W2106343878C163561899 @default.

• next