FR1.R6.4

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

Kok Hao Chen, Duc Tu Dao, Genome Institute of Singapore, Agency for Science, Technology and Research (A*STAR), Singapore; Han Mao Kiah, Van Long Phuoc Pham, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore, Singapore; Eitan Yaakobi, Department of Computer Science, Technion — Israel Institute of Technology, Israel, Singapore

Session:
Group Testing 1

Track:
17: Group Testing

Location:
Sigma/Delta

Presentation Time:
Fri, 12 Jul, 10:45 - 11:05

Session Chair:
Pavlos Nikolopoulos, EPFL
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 $d$ and codelength $n$. When $d$ is constant, we provide explicit code constructions with rates close to $1/2$. %rates $1-1/s$, where $s$ is the number of defective items. When $d$ is proportional to $n$, we provide a GV-type lower bound whose rates are efficiently computable. Upper bounds for such codes are also studied.
Resources