1 citations · 1 across the 14 of their papers we have counts for
15 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…
Semirandom Planted Clique via 1-norm Isometry Property
Venkatesan Guruswami, Hsin-Po Wang
We give a polynomial-time algorithm that finds a planted clique of size in the semirandom model, improving the state-of-the-art bound.…
Proposals for 3D self-correcting quantum memory
Ting-Chun Lin, Hsin-Po Wang, Min-Hsiu Hsieh
A self-correcting quantum memory is a type of quantum error correcting code that can correct errors passively through cooling. A major open question in the field is whether self-co…
Geno-Weaving: Low-Complexity Capacity-Achieving DNA Storage
Hsin-Po Wang, Venkatesan Guruswami
As a possible implementation of data storage using DNA, multiple strands of DNA are stored in a liquid container so that, in the future, they can be read by an array of DNA readers…
Capacity-Achieving Gray Codes
Venkatesan Guruswami, Hsin-Po Wang
To ensure differential privacy, one can reveal an integer fuzzily in two ways: (a) add some Laplace noise to the integer, or (b) encode the integer as a binary string and add iid B…
On Counting Subsequences and Higher-Order Fibonacci Numbers
Hsin-Po Wang, Chi-Wei Chin
In array-based DNA synthesis, multiple strands of DNA are synthesized in parallel to reduce the time cost from the sum of their lengths to the length their shortest common superseq…
Isolate and then Identify: Rethinking Adaptive Group Testing
Hsin-Po Wang, Venkatesan Guruswami
Group testing (GT) is the art of identifying binary signals and the marketplace for exchanging new ideas for related fields such as unique-element counting, compressed sensing, tra…
Successive Cancellation Sampling Decoder: An Attempt to Analyze List Decoding Theoretically
Hsin-Po Wang, Venkatesan Guruswami
Successive cancellation list (SCL) decoders of polar codes excel in practical performance but pose challenges for theoretical analysis. Existing works either limit their scope to e…
Quickly-Decodable Group Testing with Fewer Tests: Price-Scarlett and Cheraghchi-Nakos's Nonadaptive Splitting with Explicit Scalars
Hsin-Po Wang, Ryan Gabrys, Venkatesan Guruswami
We modify Cheraghchi-Nakos [CN20] and Price-Scarlett's [PS20] fast binary splitting approach to nonadaptive group testing. We show that, to identify a uniformly random subset of $k…
Nonadaptive Noise-Resilient Group Testing with Order-Optimal Tests and Fast-and-Reliable Decoding
Venkatesan Guruswami, Hsin-Po Wang
Group testing (GT) is the Boolean version of spare signal recovery and, due to its simplicity, a marketplace for ideas that can be brought to bear upon related problems, such as he…