3 citations · 9 across the 6 of their papers we have counts for
6 papers
Noise-Tolerant Codebooks for Semi-Quantitative Group Testing: Application to Spatial Genomics
Kok Hao Chen, Duc Tu Dao, Han Mao Kiah +2
Motivated by applications in spatial genomics, we revisit group testing (Dorfman~1943) and propose the class of -{\sf ADD}-codes, studying such codes with certain distance a…
Gilbert-Varshamov Bound for Codes in Metric using Multivariate Analytic Combinatorics
Keshav Goyal, Duc Tu Dao, Mladen Kovačević +1
Analytic combinatorics in several variables refers to a suite of tools that provide sharp asymptotic estimates for certain combinatorial quantities. In this paper, we apply these t…
Evaluation of the Gilbert-Varshamov Bound using Multivariate Analytic Combinatorics
Goyal Keshav, Duc Tu Dao, Han Mao Kiah +1
Analytic combinatorics in several variables refers to a suite of tools that provide sharp asymptotic estimates for certain combinatorial quantities. In this paper, we apply these t…
On the Design of Codes for DNA Computing: Secondary Structure Avoidance Codes
Tuan Thanh Nguyen, Kui Cai, Han Mao Kiah +2
In this work, we investigate a challenging problem, which has been considered to be an important criterion in designing codewords for DNA computing purposes, namely secondary struc…
Average Redundancy of Variable-Length Balancing Schemes à la Knuth
Duc Tu Dao, Han Mao Kiah, Tuan Thanh Nguyen
We study and propose schemes that map messages onto constant-weight codewords using variable-length prefixes. We provide polynomial-time computable formulas that estimate the avera…
Robust Positioning Patterns with Low Redundancy
Yeow Meng Chee, Duc Tu Dao, Han Mao Kiah +2
A robust positioning pattern is a large array that allows a mobile device to locate its position by reading a possibly corrupted small window around it. In this paper, we provide c…