Abstract
In many fault detection problems, we want to identify defective items from a set of $$n$$n items using the minimum number of tests. Group testing is for the scenario where each test is on a subset of items, and tells whether the subset contains at least one defective item or not. In practice, the number $$d$$d of defective items is often unknown in advance. In this paper, we propose a new randomized group testing algorithm RPT (Randomized Parallel Testing) for the case where the number $$d$$d of defective items is unknown in advance, such that with high probability $$1-\frac{1}{(2d)^{\Omega (1)}}$$1-1(2d)Ω(1), the total number of tests performed by RPT is bounded from the above by $$d\log \frac{n}{d}+2d+O(d^{\frac{2}{3}}\log d)$$dlognd+2d+O(d23logd). If $$0
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.