Nonadaptive group testing with lies: probabilistic existence theorems

DOI10.1016/J.JSPI.2010.03.012zbMATH Open1191.62006OpenAlexW1989578544MaRDI QIDQ984649FDOQ984649

Authors: A. Zhigljavsky 

Publication date: 20 July 2010

Published in: Journal of Statistical Planning and Inference (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jspi.2010.03.012

Recommendations

• Non-Adaptive Group Testing: Explicit Bounds and Novel Algorithms
• Probabilistic existence theorems in group testing
• Existence theorems for some group testing strategies
• The Capacity of Bernoulli Nonadaptive Group Testing
• On the structure of a class of sets useful in nonadaptive group testing
• A simple characterization of non-randomized admissible procedures in group testing
• Bounds for the number of tests in non-adaptive randomized algorithms for group testing

zbMATH Keywords

existence theoremsgroup testingprobabilistic methodsignificant factorssearching with liesmultiaccess channel

Mathematics Subject Classification ID

Statistical decision theory (62C99) Search theory (90B40) Mathematical programming (90C99)

Cites Work

• On the Lambert \(w\) function
• Title not available (Why is that?)
• Title not available (Why is that?)
• Pooling designs and nonadaptive group testing. Important tools for DNA sequencing.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Explicit Non-adaptive Combinatorial Group Testing Schemes
• Some new factor screening designs using the search linear model
• Error-correcting nonadaptive group testing with \(d^e\)-disjunct matrices
• On separating systems of a finite set
• Search with small sets in presence of a liar
• Search
• A survey on nonadaptive group testing algorithms through the angle of decoding
• Probabilistic existence theorems in group testing
• Minimal 2-coverings of a finite affine space based on GF(2)
• On the theory of random search
• Existence theorems for some group testing strategies

Cited In (3)

• Probabilistic existence theorems in group testing
• Random and quasi-random designs in group testing
• Comments on ``Nonadaptive group testing based on sparse pooling graphs

This page was built for publication: Nonadaptive group testing with lies: probabilistic existence theorems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q984649)