Hsin-Po Wang's Website

Logo

Fellow @ Simons Institute

Hsin-Po Wang （王新博）

Apple Research Fellow
Simons Institute for the Theory of Computing

Research

I am interested in information theory and coding theory. I have worked on polar codes (for wireless communication), regenerating codes (for cloud storage), distributed matrix–matrix multiplication (for cloud computation), group testing, and DNA data storage. I specialize in finding applications of algebra, combinatorics, calculus, probability theory, and other mathematical tools to said topics.

For meta-comments of my works categorized by topics, see:

I computed, on a supercomputer, the Tutte–Whitney polynomials of Reed–Muller codes of length 64. This GitHub repository keeps the source codes, comments, and results.

Education

Employment

Awards & Honors

Journal Publications

  1. H.-P. Wang, R. Gabrys, A. Vardy. Tropical Group Testing. IEEE Transactions on Information Theory. June 2023. (Preprint.)

  2. H.-P. Wang, T.-C. Lin, A. Vardy, R. Gabrys. Sub-4.7 Scaling Exponent of Polar Codes. IEEE Transactions on Information Theory. March 2023. (Preprint.)

  3. 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.)

  4. 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.)

  5. H.-P. Wang, I. Duursma. Log-logarithmic Time Pruned Polar Coding. IEEE Transactions on Information Theory. March 2021. (Preprint and Predecessor.)

  6. 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.)

Peer-Reviewed Conference Publications

  1. H.-P. Wang, C.-W. Chin. On Counting Subsequences and Higher-Order Fibonacci Numbers. IEEE International Symposium on Information Theory (ISIT). July 2024.

  2. 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.

  3. H.-P. Wang, V. Guruswami. Isolate and then Identify: Rethinking Adaptive Group Testing. IEEE International Symposium on Information Theory (ISIT). July 2024.

  4. 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. (Slides.)

  5. H.-P. Wang, C.-W. Chin. Density Devolution for Ordering Synthetic Channels. IEEE International Symposium on Information Theory (ISIT). June 2023. (Preprint and 4-in-1 slides.)

  6. T.-C. Lin, H.-P. Wang. Optimal Self-Dual Inequalities to Order Polarized BECs. IEEE International Symposium on Information Theory (ISIT). June 2023. (Preprint and 4-in-1 slides.)

  7. 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. (4-in-1 slides.)

  8. H.-P. Wang, V.-F. Dragoi. Fast Methods for Ranking Synthetic BECs. IEEE International Symposium on Information Theory (ISIT). June 2023. (Preprint and 4-in-1 slides.)

  9. 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. (Full version and 7-minute animation.)

  10. H.-P. Wang, R. Gabrys, A. Vardy. PCR, Tropical Arithmetic, and Group Testing. IEEE International Symposium on Information Theory (ISIT). June 2022. (Full version and slides.)

Invited Talks

  1. GenoWeave: Interleaving Polar Codes Across Strands for DNA Data Storage Information Theory and Applications Workshop (ITA). February 2024. (Slides)

  2. Channel Manipulation as a Coding Technique. Joint Mathematics Meetings (JMM). January 2024. (Slides.)

  3. Moulin Codes. SIAM Conference on Applied Algebraic Geometry (AG21). August 2021. (Slides.)

Extracurricular

Vaseman

Vaseman is about drawings of people that look like vases.
(Data plan warning: scans of drawings!)