Publication

Improved Constructions for Non-adaptive Threshold Group Testing

Mahdi Cheraghchi Bashi Astaneh
2010
Conference Papers

Abstract

The basic goal in combinatorial group testing is to identify a set of up to d defective items within a large population of size n >> d using a pooling strategy. Namely, the items can be grouped together in pools, and a single measurement would reveal whether there are one or more defectives in the pool. The threshold model is a generalization of this idea where a measurement returns positive if the number of defectives in the pool passes a fixed threshold u, negative if this number is below a fixed lower threshold L 0.

Official source

https://infoscience.epfl.ch/entities/publication/1ee1289b-1ba6-46e7-9df4-40b5654fb72d

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Mahdi Cheraghchi Bashi Astaneh
2010
Conference Papers

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/1ee1289b-1ba6-46e7-9df4-40b5654fb72d

About this result

Related concepts (32)

Measurement in quantum mechanics

In quantum physics, a measurement is the testing or manipulation of a physical system to yield a numerical result. A fundamental feature of quantum theory is that the predictions it makes are probabilistic. The procedure for finding a probability involves combining a quantum state, which mathematically describes a quantum system, with a mathematical representation of the measurement to be performed on that system. The formula for this calculation is known as the Born rule.

Measurement

Measurement is the quantification of attributes of an object or event, which can be used to compare with other objects or events. In other words, measurement is a process of determining how large or small a physical quantity is as compared to a basic reference quantity of the same kind. The scope and application of measurement are dependent on the context and discipline. In natural sciences and engineering, measurements do not apply to nominal properties of objects or events, which is consistent with the guidelines of the International vocabulary of metrology published by the International Bureau of Weights and Measures.

Measurement uncertainty

In metrology, measurement uncertainty is the expression of the statistical dispersion of the values attributed to a measured quantity. All measurements are subject to uncertainty and a measurement result is complete only when it is accompanied by a statement of the associated uncertainty, such as the standard deviation. By international agreement, this uncertainty has a probabilistic basis and reflects incomplete knowledge of the quantity value. It is a non-negative parameter.

Related publications (32)

Improved Constructions for Non-adaptive Threshold Group Testing

Chat with Graph Search

Design and Evaluation of Modular Gas and Wind Sensing Nodes for Static and Mobile Deployments

Setting priorities in CNF particle size measurement: What is needed vs. what is feasible

Advancing efficiency and reliability in thermal analysis of laser powder-bed fusion