Adaptive Group Testing Algorithms to Estimate the Number of Defectives

Nader H. Bshouty; Vivian E. Bshouty-Hurani; George Haddad; Thomas Hashem; Fadi Khoury; Omar Sharafy

Adaptive Group Testing Algorithms to Estimate the Number of Defectives

Nader H. Bshouty, Vivian E. Bshouty-Hurani, George Haddad, Thomas Hashem, Fadi Khoury, Omar Sharafy

Computer Science

Technion - Israel Institute of Technology

Research output: Contribution to journal › Conference article › peer-review

Abstract

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 shows that, for constant estimation, the number of tests in our algorithm is optimal.

Original language	English
Pages (from-to)	93-110
Number of pages	18
Journal	Proceedings of Machine Learning Research
Volume	83
State	Published - 2018
Event	29th International Conference on Algorithmic Learning Theory, ALT 2018 - Lanzarote, Spain Duration: 7 Apr 2018 → 9 Apr 2018

All Science Journal Classification (ASJC) codes

Artificial Intelligence
Software
Control and Systems Engineering
Statistics and Probability

Cite this

@article{6e19e47220d54854aedae71499568b8f,

title = "Adaptive Group Testing Algorithms to Estimate the Number of Defectives",

abstract = "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 shows that, for constant estimation, the number of tests in our algorithm is optimal.",

author = "Bshouty, {Nader H.} and Bshouty-Hurani, {Vivian E.} and George Haddad and Thomas Hashem and Fadi Khoury and Omar Sharafy",

note = "Publisher Copyright: {\textcopyright} 2018 N.H. Bshouty, V.E. Bshouty-Hurani, G. Haddad, T. Hashem, F. Khoury & O. Sharafy.; 29th International Conference on Algorithmic Learning Theory, ALT 2018 ; Conference date: 07-04-2018 Through 09-04-2018",

year = "2018",

language = "الإنجليزيّة",

volume = "83",

pages = "93--110",

journal = "Proceedings of Machine Learning Research",

issn = "2640-3498",

publisher = "ML Research Press",

}

TY - JOUR

T1 - Adaptive Group Testing Algorithms to Estimate the Number of Defectives

AU - Bshouty, Nader H.

AU - Bshouty-Hurani, Vivian E.

AU - Haddad, George

AU - Hashem, Thomas

AU - Khoury, Fadi

AU - Sharafy, Omar

PY - 2018

Y1 - 2018

N2 - 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 shows that, for constant estimation, the number of tests in our algorithm is optimal.

AB - 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 shows that, for constant estimation, the number of tests in our algorithm is optimal.

UR - http://www.scopus.com/inward/record.url?scp=85160282210&partnerID=8YFLogxK

M3 - مقالة من مؤنمر

SN - 2640-3498

VL - 83

SP - 93

EP - 110

JO - Proceedings of Machine Learning Research

JF - Proceedings of Machine Learning Research

T2 - 29th International Conference on Algorithmic Learning Theory, ALT 2018

Y2 - 7 April 2018 through 9 April 2018

ER -

Adaptive Group Testing Algorithms to Estimate the Number of Defectives

Abstract

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this