• DocumentCode
    180624
  • Title

    Strong impossibility results for noisy group testing

  • Author

    Tan, Vincent Y. F. ; Atia, George K.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore, Singapore
  • fYear
    2014
  • fDate
    4-9 May 2014
  • Firstpage
    8257
  • Lastpage
    8261
  • Abstract
    Strong impossibility results for noisy group testing are derived. It is shown that regardless of the allowed error probability in identifying the defective set, the required of number of measurements is almost the same as that required for the error probability to be arbitrarily small. Our proof technique involves the use of the blowing-up lemma.
  • Keywords
    error statistics; group theory; set theory; blowing-up lemma; defective set; error probability; noisy group testing; strong impossibility; Educational institutions; Error probability; Noise; Noise measurement; Testing; Yttrium; Blowing-up lemma; Defective set; Necessary conditions; Noisy group testing; Strong converse;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech and Signal Processing (ICASSP), 2014 IEEE International Conference on
  • Conference_Location
    Florence
  • Type

    conf

  • DOI
    10.1109/ICASSP.2014.6855211
  • Filename
    6855211
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=180624