8 papers
Frequency Coding over Noisy Sampling
Bo-Yu Su, Hsin-Po Wang, Venkatesan Guruswami
DNA molecules are so small that it might be practical to use their frequency vectors to encode messages. More precisely, a sender can inject copies of the string CATCAT…
Salami Slicing Trellis for Synchronization Errors in DNA Coding
Tsung-Han Wu, Joseph Swernofsky, Hsin-Po Wang
On top of substitution errors, DNA storage channels suffer from both insertions and deletions at the same time. It is therefore important to develop error-correcting codes with eff…
Sidorenko-Inspired Pessimistic Estimation
Yu-Ting Lin, Hsin-Po Wang
Recently, Abo Khamis et al. showed how to upper bound the size of a join of multiple tables, a problem essential to query optimization in database theory. They unified earlier work…
Block Length Gain for Nanopore Channels
Yu-Ting Lin, Hsin-Po Wang, Venkatesan Guruswami
DNA is an attractive candidate for data storage. Its millennial durability and nanometer scale offer exceptional data density and longevity. Its relevance to medical applications a…
Ambidextrous Degree Sequence Bounds for Pessimistic Cardinality Estimation
Yu-Ting Lin, Hsin-Po Wang
In a large database system, upper-bounding the cardinality of a join query is a crucial task called . Recently, Abo Khamis, Nakos, Olte…
MichelangeRoll: Sculpting Rational Distributions Exactly and Efficiently
Jui-Hsiang Shao, Hsin-Po Wang
Simulating an arbitrary discrete distribution using fair coin tosses incurs trade-offs between entropy complexity and space and time complexity. Shannon's theory s…