Now Publishers Group Testing: An Information Theory Perspective (Foundations and Trends® in Communications and Information Theory)

Name: Group Testing: An Information Theory Perspective (Foundations and Trends(R) in Communications and Information Theory)
Brand: Now Publishers
Price: 81.5 GBP
Availability: OutOfStock

Information Systems

Price History & Forecast

Last 40 days • 40 data points (No recent data available)

Historical

Generating forecast...

Price Distribution

Price distribution over 40 days • 1 price levels

Days at Price

Price Analysis

Most common price: £82 (40 days, 100.0%)

Price range: £82 - £82

Price levels: 1 different prices over 40 days

Description

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.

Product Specifications

Brand: Now Publishers
Format: paperback
ASIN: 1680835963
Category: Books > Subjects > Computing & Internet > Computer Science > Information Systems
Domain: Amazon UK
Release Date: 30 January 2020
Listed Since: 06 December 2019

Barcode

No barcode data available

Now Publishers Group Testing: An Information Theory Perspective (Foundations and Trends® in Communications and Information Theory)

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Asymptotic Frame Theory for Analog Coding (Foundations and Trends® in Communications and Information Theory)

Combinatorial Group Testing and Its Applications (Series on Applied Mathematics): 12

Fundamentals of Index Coding (Foundations and Trends (R) in Communications and Information Theory)

Biometric Security from an Information-Theoretical Perspective (Foundations and Trends (R) in Communications and Information Theory)

Reliability Criteria in Information Theory and in Statistical Hypothesis Testing (Foundations and Trends (R) in Communications and Information Theory)

Modeling and Optimization of Latency in Erasure-coded Storage Systems (Foundations and Trends® in Communications and Information Theory)

Finite Blocklength Lossy Source Coding for Discrete Memoryless Sources (Foundations and Trends® in Communications and Information Theory)

Information Theory for Data Science (NowOpen)

Information and Communication Theory (IEEE Series on Digital & Mobile Communication)

Concentration of Measure Inequalities in Information Theory, Communications, and Coding: Third Edition (Foundations and Trends (R) in Communications and Information Theory)

Redundancy of Lossless Data Compression for Known Sources by Analytic Methods (Foundations and Trends in Communications and Information Theory)

Channel Coding in the Presence of Side Information (Foundations and Trends (R) in Communications and Information Theory)

Theory of Statistical Inference (Chapman & Hall/CRC Texts in Statistical Science)

Wiley Advances in Multiuser Detection: 99 - Telecommunications

Non-Commutative Cryptography and Complexity of Group-Theoretic Problems (Mathematical Surveys and Monographs)

Theory of Statistical Inference (Chapman & Hall/CRC Texts in Statistical Science)

Group Theoretic Cryptography (Chapman & Hall/CRC Cryptography and Network Security Series)

Information Theory, Inference and Learning Algorithms

Non-Gaussian Statistical Communication Theory (IEEE Series on Digital & Mobile Communication)

Bandwidth Efficient Coding (IEEE Series on Digital & Mobile Communication)

Information-theoretic Signal Processing and its Applications

Handbook on Testing

Network Information Theory

Introduction to Multiple Antenna Communications and Reconfigurable Surfaces (NowOpen)