English

Noise-Tolerant Codebooks for Semi-Quantitative Group Testing: Application to Spatial Genomics

Information Theory 2024-05-14 v1 math.IT

Abstract

Motivated by applications in spatial genomics, we revisit group testing (Dorfman~1943) and propose the class of λ\lambda-{\sf ADD}-codes, studying such codes with certain distance dd and codelength nn. When dd is constant, we provide explicit code constructions with rates close to 1/21/2. When dd is proportional to nn, we provide a GV-type lower bound whose rates are efficiently computable. Upper bounds for such codes are also studied.

Keywords

Cite

@article{arxiv.2405.06870,
  title  = {Noise-Tolerant Codebooks for Semi-Quantitative Group Testing: Application to Spatial Genomics},
  author = {Kok Hao Chen and Duc Tu Dao and Han Mao Kiah and Van Long Phuoc Pham and Eitan Yaakobi},
  journal= {arXiv preprint arXiv:2405.06870},
  year   = {2024}
}

Comments

To appear in ISIT 2024 Proceedings

R2 v1 2026-06-28T16:23:56.191Z