Learning immune-defectives graph through group tests
Refereed conference paper presented and published in conference proceedings


Times Cited
Altmetrics Information
.

Other information
AbstractThis paper abstracts the unified problem of drug discovery and pathogen identification as an inhibitor-defective classification problem and learning of 'association pattern' between the inhibitors and defectives. We refer to the 'association graph' between the inhibitors and defectives as the Immune-Defectives Graph (IDG). Here, the expression of a defective might be inhibited by a subset of the inhibitors rather than all the inhibitors as in the well-known 1-inhibitor model. A test containing a defective is positive iff it does not contain its associated inhibitor. The goal of this paper is to identify the defectives, inhibitors, and their 'associations' with high probability, or in other words, learn the IDG using group tests. We propose a probabilistic non-adaptive pooling design, a probabilistic two-stage adaptive pooling design and decoding algorithms for learning the IDG. The sample complexity of the number of tests required for the proposed two-stage adaptive pooling design is shown to be close to the lower bound, while that for the proposed non-adaptive pooling design is close to the lower bound in the large inhibitor regime.
All Author(s) ListGanesan A., Jaggi S., Saligrama V.
Name of ConferenceIEEE International Symposium on Information Theory, ISIT 2015
Start Date of Conference14/06/2015
End Date of Conference19/06/2015
Place of ConferenceHong Kong
Country/Region of ConferenceHong Kong
Year2015
Month9
Day28
Volume Number2015-June
Pages66 - 70
ISBN9781467377041
ISSN2157-8095
LanguagesEnglish-United Kingdom

Last updated on 2020-30-06 at 04:10