Paper summaries by topics:
Polar codes (x8)
Group testing (x4)
Distributed storage (x2)
Planted problems (x1)
Differential privacy (x1)
A project ran on a super computer
H-P Wang, V Guruswami. Geno-Weaving: A Framework for Low-Complexity Capacity-Achieving DNA Data Storage. IEEE Journal on Selected Areas in Information Theory. September 2025. (Preprint, timelapse, slides1, and slides2)
H-P Wang, R Gabrys, A Vardy. Tropical Group Testing. IEEE Transactions on Information Theory. September 2023. (Preprint)
H-P Wang, T-C Lin, A Vardy, R Gabrys. Sub-4.7 Scaling Exponent of Polar Codes. IEEE Transactions on Information Theory. July 2023. (Preprint)
I Duursma, H-P Wang. Multilinear Algebra for Minimum Storage Regenerating Codes: A Generalization of Product-Matrix Construction. Applicable Algebra in Engineering, Communication and Computing. October 2021. (Author copy and Preprint)
I Duursma, X Li, H-P Wang. Multilinear Algebra for Distributed Storage. SIAM Journal on Applied Algebra and Geometry (SIAGA). September 2021. (Preprint, a 15-minute video presentation, and slides @ SIAM AG21)
H-P Wang, I Duursma. Log-logarithmic Time Pruned Polar Coding. IEEE Transactions on Information Theory. March 2021. (Preprint and Predecessor)
H-P Wang, I Duursma. Polar Codes’ Simplicity, Random Codes’ Durability. IEEE Transactions on Information Theory. March 2021. (Slides @ NTU and slides @ UIUC and slides @ Princeton)
V Guruswami, H-P Wang. Semirandom Planted Clique via $1$-norm Isometry Property Conference on Integer Programming and Combinatorial Optimization (IPCO). June 2025, Baltimore, Maryland. (Preprint and slides)
V Guruswami, H-P Wang. Capacity-Achieving Gray Codes. International Conference on Randomization and Computation (RANDOM). August 2024, London, UK. (Timelapse1 and Timelapse2)
H-P Wang, C-W Chin. On Counting Subsequences and Higher-Order Fibonacci Numbers. IEEE International Symposium on Information Theory (ISIT). July 2024, Athens, Greece. (Preprint and slides and framed slides in a Minecraft map of Acropolis)
H-P Wang, V Guruswami. Successive Cancellation Sampling Decoder: An Attempt to Analyze List Decoding Theoretically. IEEE International Symposium on Information Theory (ISIT). July 2024, Athens, Greece. (Preprint and slides)
H-P Wang, V Guruswami. Isolate and then Identify: Rethinking Adaptive Group Testing. IEEE International Symposium on Information Theory (ISIT). July 2024, Athens, Greece. (Preprint)
H-P Wang, R Gabrys, V Guruswami. Quickly-Decodable Group Testing with Fewer Tests: Price-Scarlett’s Nonadaptive Splitting with Explicit Scalars. IEEE International Symposium on Information Theory (ISIT). June 2023, Taipei, Taiwan. (Preprint and Slides)
H-P Wang, C-W Chin. Density Devolution for Ordering Synthetic Channels. IEEE International Symposium on Information Theory (ISIT). June 2023, Taipei, Taiwan. (Preprint and 4-in-1 slides)
T-C Lin, H-P Wang. Optimal Self-Dual Inequalities to Order Polarized BECs. IEEE International Symposium on Information Theory (ISIT). June 2023, Taipei, Taiwan. (Preprint and 4-in-1 slides)
H-P Wang, V Guruswami. How Many Matrices Should I Prepare to Polarize Channels Optimally Fast?. IEEE International Symposium on Information Theory (ISIT). June 2023, Taipei, Taiwan. (Preprint and 4-in-1 slides)
H-P Wang, V-F Dragoi. Fast Methods for Ranking Synthetic BECs. IEEE International Symposium on Information Theory (ISIT). June 2023, Taipei, Taiwan. (Preprint and 4-in-1 slides)
I Duursma, R Gabrys, V Guruswami, T-C Lin, H-P Wang. Accelerating Polarization via Alphabet Extension. International Conference on Randomization and Computation (RANDOM). September 2022, virtual. (Full version and 7-minute animation)
H-P Wang, R Gabrys, A Vardy. PCR, Tropical Arithmetic, and Group Testing. IEEE International Symposium on Information Theory (ISIT). June 2022, Helsinki, Finland. (Full version and slides)
V Guruswami, H-P Wang. Nonadaptive Noise-Resilient Group Testing with Order-Optimal Tests and Fast-and-Reliable Decoding. arXiv. November 2023.
H-P Wang, I Duursma. Parity-Checked Strassen Algorithm. arXiv. November 2020.
H-P Wang, I Duursma. Log-logarithmic Time Pruned Polar Coding on Binary Erasure Channels. arXiv. December 2018.
H-P Wang, I Duursma. Polar-like Codes and Asymptotic Tradeoff among Block Length, Code Rate, and Error Probability. arXiv. December 2018.
H-P Wang, I Duursma. Polar Code Moderate Deviation: Recovering the Scaling Exponent. arXiv. June 2018.
Not-So-Perfect Hashing: Downlink and Uplink Qingdao Workshop on Coding Theory and Related Topics. June 2026, Qingdao, China.
Sidorenko-Inspired Pessimistic Cardinality Estimation for Join Queries The Interplay Between Distance Geometry, Combinatorics, and Coding Theory (BrinMRC workshop). November 2025, College Park, Maryland. (Slides)
If Rand()%10 is Bad, How to Use TRNG Efficiently?. Asia Pacific Workshop on Data Science and Information Theory (APWDSIT). September 2025, Shenzhen, China. (Slides)
An Information Theory of Query Optimization. New Mathematical Directions in Coding Theory (MFO workshop). September 2025, Oberwolfach, Germany. (Slides)
Sculpting Rational Distributions Accurately and Efficiently. Guangzhou, Hong Kong and Taipei Joint Workshop on Artificial Intelligence, Communications and Information Theory (AICIT). July 2025, Guangzhou, China. (Slides)
How to Speak Tensor. International AMS-UMI Joint Meeting. July 2024, Palermo, Italy. (Slides)
Geno-Weaving: Low-Complexity Capacity-Achieving Data Storage on DNA. Coding Theory and Algorithms for DNA-based Data Storage (ISIT’s satellite workshop). July 2024, Athens, Greece. (Timelapse and slides)
GenoWeave: Interleaving Polar Codes Across Strands for DNA Data Storage. Information Theory and Applications Workshop (ITA). February 2024, San Diego, California. (Slides)
Channel Manipulation as a Coding Technique. Joint Mathematics Meetings (JMM). January 2024, San Francisco, California. (Slides)
Moulin Codes. SIAM Conference on Applied Algebraic Geometry (AG21). August 2021, virtual. (Slides)
Another short lecture on polar codes.
Group testing: new result and big picture.
A talk on distributed matrix multiplication: Slides.