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