98 citations · 219 across the 62 of their papers we have counts for
6 papers · 1 filter
Deletion Correcting Codes for Efficient DNA Synthesis
Johan Chrisnata, Han Mao Kiah, Van Long Phuoc Pham
The synthesis of DNA strands remains the most costly part of the DNA storage system. Thus, to make DNA storage system more practical, the time and materials used in the synthesis p…
Data-Driven Bee Identification for DNA Strands
Shubhransh Singhvi, Avital Boruchovsky, Han Mao Kiah +1
We study a data-driven approach to the bee identification problem for DNA strands. The bee-identification problem, introduced by Tandon et al. (2019), requires one to identify …
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…
Repair of Reed-Solomon Codes in the Presence of Erroneous Nodes
Stanislav Kruglik, Gaojun Luo, Wilton Kim +4
We consider the repair scheme of Guruswami-Wootters for the Reed-Solomon code and ask: can we correctly repair a failed node in the presence of erroneous nodes? Equivalently, we co…
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…
Committed Private Information Retrieval
Quang Cao, Hong Yen Tran, Son Hoang Dau +7
A private information retrieval (PIR) scheme allows a client to retrieve a data item among items from servers, without revealing what is even…