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 have once 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, 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.)

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

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

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

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

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

  7. 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 (new to old)

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

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

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

Extracurricular

Vaseman