Adaptive Group Testing Algorithms to Estimate the Number of Defectives

We study the problem of estimating the number of defective items in adaptive Group testing by using a minimum number of queries. We improve the existing algorithm and prove a lower bound that show that, for constant estimation, the number of tests in our algorithm is optimal.

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	arXiv.org 2023-12
Hauptverfasser:	Bshouty, Nader H, Bshouty-Hurani, Vivian E, Haddad, George, Hashem, Thomas, Khoury, Fadi, Sharafy, Omar
Format:	Artikel
Sprache:	eng
Schlagworte:	Adaptive algorithms Lower bounds
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	We study the problem of estimating the number of defective items in adaptive Group testing by using a minimum number of queries. We improve the existing algorithm and prove a lower bound that show that, for constant estimation, the number of tests in our algorithm is optimal.
ISSN:	2331-8422