Title :
Asymptotic efficiency of two-stage disjunctive testing
Author :
Berger, Toby ; Levenshtein, Vladimir I.
Author_Institution :
Sch. of Electr. Eng., Cornell Univ., Ithaca, NY, USA
Abstract :
We find asymptotic behavior of the minimum expected number E(n,p) of disjunctive tests in the two-stage reconstruction of unknown binary vectors of length n distributed according to the Bernoulli p-scheme where the minimum is taken over all matrices of tests comprising the first stage
Keywords :
information theory; matrix algebra; vectors; Bernoulli p-scheme; asymptotic efficiency; matrices; two-stage disjunctive testing; two-stage reconstruction; unknown binary vectors; Decoding; Genetics; Information analysis; Linear code; Linear programming; Mathematics; Symmetric matrices; Testing; Vectors;
Conference_Titel :
Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7123-2
DOI :
10.1109/ISIT.2001.935880