Abstract | ||
---|---|---|
We study non-adaptive pooling strategies for detection of rare faulty items. Given a binary sparse N dimensional signal x, how to construct a sparse binary M × N pooling matrix F such that the signal can be reconstructed from the smallest possible number M of measurements y = Fx? We show that a very small number of measurements is possible for random spatially coupled design of pools F. Our design might find application in genetic screening or compressed genotyping. We show that our results are robust with respect to the uncertainty in the matrix F when some elements are mistaken. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/ICCW.2013.6649458 | ICC Workshops |
Keywords | DocType | Volume |
binary sparse signal,fault detection,genetic screening,sparse matrices,non-adaptive pooling strategy,compressed sensing,fault diagnosis,n dimensional signal,signal reconstruction,rare faulty item,sparse binary pooling matrix,compressed genotyping,vectors,noise measurement,algorithm design and analysis,noise,testing | Journal | abs/1302.0189 |
ISSN | Citations | PageRank |
IEEE International Conference on Communications Workshops (ICC
2013), Pages: 1409 - 1414, (2013) | 4 | 0.43 |
References | Authors | |
18 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pan Zhang | 1 | 64 | 6.57 |
Florent Krzakala | 2 | 977 | 67.30 |
Marc Mézard | 3 | 590 | 39.09 |
Lenka Zdeborová | 4 | 1190 | 78.62 |