Group Testing: An Information Theory Perspective (Foundations and Trends(r) in Communications and Information)
by Aldridge, Matthew; Johnson, Oliver; Scarlett, Jonathan
- New
- Paperback
- Condition
- New
- ISBN 10
- 1680835963
- ISBN 13
- 9781680835960
- Seller
-
Kraków, Poland
Payment Methods Accepted
About This Item
Now Publishers, 2019 8vo (23.5 cm). VIII, 200 pp. Laminated wrappers. "Group testing emerged as an area for research from the need for the US Government to screen recruits in the second world war for syphilis. Obviously rather than testing each recruit, a more efficient method involving the minimal number of tests was required. The central problem of group testing is thus: Given a number of items and a number of defectives, how many tests are required to accurately discover the defective items, and how can this be achieved? Group testing has since found applications in medical testing, biology, telecommunications, information technology, data science, and more. The focus of this survey is on the non-adaptive setting of group testing. In this setting, the test pools are designed in advance enabling them to be implemented in parallel. The survey gives a comprehensive and thorough treatment of the subject from an information theoretic perspective. It covers several related developments: efficient algorithms with practical storage and computation requirements, achievability bounds for optimal decoding methods, and algorithm-independent converse bounds. It assesses the theoretical guarantees not only in terms of scaling laws, but also in terms of the constant factors, leading to the notion of the rate of group testing, indicating the amount of information learned per test. Considering both noiseless and noisy settings, it identifies several regimes where existing algorithms are provably optimal or near-optimal, as well as regimes where there remains greater potential for improvement. This monograph is an accessible treatment of an important topic for researchers and students in Information Theory." (publisher's description)
Reviews
(Log in or Create an Account first!)
Details
- Bookseller
- Leopolis Volodymyr Dmyterko (PL)
- Bookseller's Inventory #
- 008563
- Title
- Group Testing: An Information Theory Perspective (Foundations and Trends(r) in Communications and Information)
- Author
- Aldridge, Matthew; Johnson, Oliver; Scarlett, Jonathan
- Format/Binding
- Soft cover
- Book Condition
- New
- Quantity Available
- 1
- Binding
- Paperback
- ISBN 10
- 1680835963
- ISBN 13
- 9781680835960
- Publisher
- Now Publishers
- Date Published
- 2019
- Bookseller catalogs
- Mathematics;
Terms of Sale
Leopolis Volodymyr Dmyterko
Any book may be returned within 14 days for any reason. All books remain our property until paid for in full. Export of books, manuscripts, maps etc. is subject to the Act of 23 July 2003 on the protection of arts and antiquities. Orders usually ship within 3 business days via priority or express mail, with tracking.
About the Seller
Leopolis Volodymyr Dmyterko
Biblio member since 2019
Kraków
About Leopolis Volodymyr Dmyterko
Specializing in mathematical sciences, Church Slavonic and Slavic books, Eastern European history, travels and topography, bibliography, history and art of the book, history of libraries and collections
Glossary
Some terminology that may be used in this description includes:
- Wrappers
- The paper covering on the outside of a paperback. Also see the entry for pictorial wraps, color illustrated coverings for...