Books > Reference & Interdisciplinary > Communication studies > Information theory
|
Buy Now
Group Testing - An Information Theory Perspective (Paperback)
Loot Price: R2,344
Discovery Miles 23 440
|
|
Group Testing - An Information Theory Perspective (Paperback)
Series: Foundations and Trends (R) in Communications and Information Theory
Expected to ship within 10 - 15 working days
|
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.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.