Group Testing with Multiple Inhibitor Sets and Error-Tolerant and Its Decoding Algorithms.

Area of Science:

• Information Theory
• Computer Science
• Bioinformatics

Background:

• Group testing identifies positive items within a set using pooled tests.
• Existing models face limitations with multiple inhibitors and error tolerance.
• Generalizing group testing is crucial for complex identification problems.

Purpose of the Study:

• To propose a generalized group testing model incorporating multiple inhibitor sets and error tolerance.
• To develop efficient decoding algorithms for the proposed model and its threshold variant.
• To establish the model's relationship with existing group testing paradigms like the clone model.

Main Methods:

• Introduction of a novel group testing model with multiple inhibitor sets and error tolerance.
• Development of decoding algorithms utilizing a generalized disjunct matrix.
• Extension to threshold group testing with algorithms for different gap values (g=0 and g>0).

Main Results:

• The proposed model effectively identifies all positives in group testing with multiple inhibitors and errors.
• Decoding complexity is analyzed and shown to be efficient (O(n)).
• The generalized disjunct matrix is key to the decoding algorithms' performance.

Conclusions:

• The new group testing model offers a powerful framework for complex identification tasks.
• The developed algorithms provide efficient solutions for both standard and threshold group testing.
• This work generalizes existing group testing models, including the clone model, advancing the field.