An efficient FPRAS type group testing procedure to approximate the number of defectives |
| |
Authors: | Yongxi Cheng Yinfeng Xu |
| |
Institution: | 1. School of Management, Xi’an Jiaotong University, Xi’an, 710049, China 2. State Key Lab for Manufacturing Systems Engineering, Xi’an, 710049, China 3. Ministry of Education Key Lab for Process Control & Efficiency Engineering, Xi’an, 710049, China
|
| |
Abstract: | In many fault detection problems, we want to detect or identify defective items in a sample set by 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. Another practically important problem is to estimate the number of defective items in a sample set. In this paper, we present an efficient FPRAS (fully polynomial-time randomized approximation scheme) type group testing procedure to approximate the number of defective items in a sample set. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|