Adaptive group testing as channel coding with feedback

@article{Aldridge2012AdaptiveGT,
  title={Adaptive group testing as channel coding with feedback},
  author={Matthew Aldridge},
  journal={2012 IEEE International Symposium on Information Theory Proceedings},
  year={2012},
  pages={1832-1836}
}
Group testing is the combinatorial problem of identifying the defective items in a population by grouping items into test pools. Recently, nonadaptive group testing - where all the test pools must be decided on at the start - has been studied from an information theory point of view. Using techniques from channel coding, upper and lower bounds have been given on the number of tests required to accurately recover the defective set, even when the test outcomes can be noisy. In this paper, we give… CONTINUE READING
Highly Cited
This paper has 17 citations. REVIEW CITATIONS
Related Discussions
This paper has been referenced on Twitter 1 time. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.
Showing 1-10 of 12 extracted citations

Secure Adaptive Group Testing

2018 IEEE International Symposium on Information Theory (ISIT) • 2018
View 4 Excerpts
Highly Influenced

Blind Group Testing

2018 IEEE International Symposium on Information Theory (ISIT) • 2018
View 1 Excerpt

Strong Converses for Group Testing From Finite Blocklength Results

IEEE Transactions on Information Theory • 2017
View 2 Excerpts

Secure Group Testing

2016 IEEE International Symposium on Information Theory (ISIT) • 2016
View 1 Excerpt

Asymptotics of Fingerprinting and Group Testing: Tight Bounds From Channel Capacities

IEEE Transactions on Information Forensics and Security • 2015
View 1 Excerpt

Group Testing Algorithms: Bounds and Simulations

IEEE Transactions on Information Theory • 2014
View 1 Excerpt

Information-theoretic bounds for adaptive sparse recovery

2014 IEEE International Symposium on Information Theory • 2014
View 3 Excerpts

Strong impossibility results for noisy group testing

2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) • 2014
View 2 Excerpts

References

Publications referenced by this paper.
Showing 1-10 of 13 references

Boolean Compressed Sensing and Noisy Group Testing

IEEE Transactions on Information Theory • 2012
View 8 Excerpts
Highly Influenced

Note on noisy group testing: Asymptotic bounds and belief propagation reconstruction

2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton) • 2010
View 4 Excerpts
Highly Influenced

The zero error capacity of a noisy channel

IRE Trans. Information Theory • 1956
View 4 Excerpts
Highly Influenced

Combinatorial Group Testing and Its Applications, 2nd edition

D.-Z. Du, F. K. Hwang
Series on Applied Mathematics, • 2000
View 3 Excerpts
Highly Influenced

Graphconstrained group testing

M. Cheraghchi, A. Karbasi, S. Mohajer, V. Saligrama
IEEE Trans. Inform. Theory, vol. 58, no. 1, pp. 248–262, 2012. • 2012
View 1 Excerpt

Recovery of sparse active inputs in general systems: A review

2010 IEEE Region 8 International Conference on Computational Technologies in Electrical and Electronics Engineering (SIBIRCON) • 2010
View 1 Excerpt

Similar Papers

Loading similar papers…