1 citations · 1 across the 14 of their papers we have counts for
7 papers · 1 filter
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…