Theoretical Bounds on Performance in Threshold Group Testing Schemes

Theoretical Bounds on Performance in Threshold Group Testing Schemes

A threshold group testing (TGT) scheme with lower and upper thresholds is a general model of group testing (GT) which identifies a small set of defective samples. In this paper, we consider the TGT scheme that require the minimum number of tests. We aim to find lower and upper bounds for finding a s...

Full description

Bibliographic Details
Main Author:	Jin-Taek Seong
Format:	Article
Language:	English
Published:	MDPI AG 2020-04-01
Series:	Mathematics
Subjects:	defective samples lower bound probability of error threshold group testing upper bound
Online Access:	https://www.mdpi.com/2227-7390/8/4/637

Similar Items

An Optimization Approach of Deriving Bounds between Entropy and Error from Joint Distribution: Case Study for Binary Classifications
by: Bao-Gang Hu, et al.
Published: (2016-02-01)

Bounds for blow-up time in a semilinear pseudo-parabolic equation with nonlocal source
by: Yang Lu, et al.
Published: (2016-09-01)

Lower-bound and upper-bound for rectangular and circular plates
by: Kovačević Saša
Published: (2014-01-01)

Bounds for the Laplacian spectral radius of graphs
by: Kamal Lochan Patra, et al.
Published: (2017-10-01)

A Bound of Fast Algebraic Immunity of Constructions With BPR Using a Four-Disjoint-Part Support
by: Kai Xu, et al.
Published: (2020-01-01)

Branch and Bound Algorithm for Multiprocessor Scheduling
by: Rahman, Mostafizur
Published: (2009)

Symmetry-Like Relation of Relative Entropy Measure of Quantum Coherence
by: Chengyang Zhang, et al.
Published: (2020-03-01)

A Novel Approach for Searching the Upper/Lower Bounds of Uncertainty Parameters in Microgrids
by: Xiaojun Ding, et al.
Published: (2018-04-01)

Blow-up phenomena for a class of metaparabolic equations with time dependent coeffcient
by: Huafei Di, et al.
Published: (2017-12-01)

Almost Periodic Solutions of First-Order Ordinary Differential Equations
by: Seifedine Kadry, et al.
Published: (2018-09-01)

Some properties of o-bounded and strictly o-bounded groups
by: C. Hernández, et al.
Published: (2000-10-01)

New Upper Bound and Lower Bound for Degree-Based Network Entropy
by: Guoxiang Lu, et al.
Published: (2016-02-01)

Seeking realistic upper-bounds for internal reliability of systems with uncorrelated observations
by: Prószyński Witold
Published: (2014-06-01)

Refined quadratic estimations of Shafer’s inequality
by: Yusuke Nishizawa
Published: (2017-02-01)

Bounds on the map threshold of iterative decoding systems with erasure noise
by: Wang, Chia-Wen
Published: (2008)

Threshold conditions and bound states for locally periodic delta potentials
by: Dharani Marappan, et al.
Published: (2014-10-01)

Effcient Monte Carlo Simulations for the Estimation of Rare Events Probabilities in Wireless Communication Systems
by: Ben Issaid, Chaouki
Published: (2019)

On the lower bound error for discrete maps using associative property
by: E.G. Nepomuceno, et al.
Published: (2017-01-01)

Robust MISO Beamforming Under the Deterministic Model in Two-Tier Heterogeneous Networks
by: Feng Wang, et al.
Published: (2017-01-01)

Sharp refined quadratic estimations of Shafer's inequalities
by: Ling Zhu
Published: (2021-03-01)

ON THE UPPER BOUND OF THE ENERGY OF A CONNECTED GRAPH
by: RAO LI
Published: (2015-12-01)

On the multiplicative Zagreb coindex of graphs
by: Kexiang Xu, et al.
Published: (2013-01-01)

Improved upper bounds in clique partitioning problem
by: Alexander B. Belyi, et al.
Published: (2019-11-01)

Upper and lower bounds of solutions for fractional integral equations
by: Shaher Momani, et al.
Published: (2008-03-01)

Existence of bounded solutions for quasilinear parabolic systems with quadratic growth
by: Rezak Souilah
Published: (2016-07-01)

Computing real zeros of a polynomial by branch and bound and branch and reduce algorithms
by: Le Thi Hoai An, et al.
Published: (2014-01-01)

Blow-up analysis of a nonlinear pseudo-parabolic equation with memory term
by: Huafei Di, et al.
Published: (2020-04-01)

Blow-up phenomena for a pseudo-parabolic system with variable exponents
by: Qi Qi, et al.
Published: (2017-05-01)

The Gilbert-Varshamov Bound for Stabilizer Codes Over <inline-formula> <tex-math notation="LaTeX">$\mathbb{Z}_m$ </tex-math></inline-formula>
by: Nianqi Tang, et al.
Published: (2018-01-01)

Theoretical lower bounds for parallel pipelined shift-and-add constant multiplications with n-input arithmetic operators
by: Miriam Guadalupe Cruz Jiménez, et al.
Published: (2017-05-01)

Information Theoretic Bounds for Sparse Reconstruction in Random Noise
by: Junjie Chen, et al.
Published: (2019-01-01)

NEW UPPER AND LOWER BOUNDS LINE OF SIGHT PATH LOSS MODELS FOR MOBILE PROPAGATION IN BUILDINGS
by: Supachai Phaiboon, et al.
Published: (2017-11-01)

An Upper Bound Solution for the Compression of an Orthotropic Cylinder
by: Lihui Lang, et al.
Published: (2021-09-01)

Analysis of the Accelerometer Input–Output Energy Distribution Based on the Upper Bound of Absolute Dynamic Error
by: Krzysztof Tomczyk, et al.
Published: (2020-11-01)

Method of intermediate problems in the theory of Gaussian quantum dots placed in a magnetic field
by: A.V.Soldatov, et al.
Published: (2006-01-01)

MODERATE-DENSITY BURST ERROR CORRECTING LINEAR CODES
by: Bal Kishan Dass, et al.
Published: (2003-02-01)

Pricing and Hedging American-Style Options with Deep Learning
by: Sebastian Becker, et al.
Published: (2020-07-01)

Metal drawing goodness degree to which the Hollomon equation applies
by: Živko Jokovic, et al.
Published: (2014-03-01)

Context in Generalized Conversational Implicatures: the case of some
by: Ludivine Emma Dupuy, et al.
Published: (2016-03-01)

Mean-Square Error Bounds and Perfect Sampling for Conditional Coding
by: Cui, Xiangchen
Published: (2000)

Cannot write session to /tmp/vufind_sessions/sess_mi8hsm5ftip567vqlajf5ljgro