Hsin-Po Wang （王新博）

Assistant Professor
電機系 Dept of EE 電信所 Grad Inst of Comm
台大 National Taiwan University

• CV.pdf

• Email: [email protected]

• Tel: +886 (02) 3366-2567

• Office: 電機二館 237 (2nd floor, 2 meters from 25°01'07.8"N 121°32'31.8"E)

• Social media | 🎮 Discord | 🐦 Twitter | 🤖 Reddit | 📺 YouTube | ♾️ Facebook | 📷 Instagram | 📚 StackExchange | 🐙 GitHub | 💼 LinkedIn

• How to pronounce my name (Click the triangle button to play)

Teaching

• Fall 2024 Computer Programming (English taught)

Advising

Research

• Google Scholar profile

• arXiv author page

• Other profiles | ORCiD | dblp | Semantic Scholar | Scopus | Web of Science | MathSciNet | Math Genealogy

My interests are in information theory and coding theory. Working on polar codes (wireless communication), group testing (with many downstream applications including heavy hitter, compressed sensing, and multiple access channels), regenerating codes (cloud storage), distributed matrix multiplication (cloud computation), and DNA digital data storage (archival storage). I specialize in finding applications of algebra, combinatorics, calculus, probability theory, and other mathematical tools to said topics.

I tend to put too many TikZ figures in my papers. Check out the following links for those figures and some comments. See also TikZ TeX Talk for techniques that are too fancy for papers and figure in arXiv abstract.

• Polar codes (x8)

• Polar channel ordering (x3)

• Group testing (x3)

• Distributed storage (x2)

• Distributed computation (x1)

• DNA digital data storage (x1)

• A project ran on a super computer

Education

• Ph.D. in Mathematics
  Dissertation (better-looking single-spacing version and defense slides)
  Advisor = Iwan Duursma
  University of Illinois Urbana-Champaign
  September 2016-- August 2021

• B.Sc. in Mathematics
  國立臺灣大學 National Taiwan University
  September 2011--June 2015

• Gnvcrv Zhavpvcny Wvnathb Uvtu Fpubby
  2008--2011

Employment & Experience

• Assistant Professor
  電機工程學系 Department of Electrical Engineering
  電信工程學研究所 Graduate Institute of Communication Engineering
  國立台灣大學 National Taiwan University
  August 2024--

• Visitor
  University of Maryland, College Park
  Summer 2024

• Apple Research Fellow
  Simons Institute for the Theory of Computing
  January--May 2024
  (Polar code tutorial: video1, video2, and slides.)
  (Group testing: new result and big picture.)

• Visitor
  Duke University
  Winter 2022
  (A talk on distributed matrix multiplication: Slides.)

• Postdoctoral Scholar
  Supervisor = Venkatesan Guruswami
  Department of Electrical Engineering and Computer Sciences
  University of California, Berkeley
  October 2022--December 2023

• Visitor
  國立台灣大學 National Taiwan University
  Summer 2022
  (A short lecture on polar codes.)

• Postdoctoral Scholar
  Supervisors = Alexander Vardy
  Supervisors += Ryan Gabrys
  Department of Electrical and Computer Engineering
  University of California San Diego
  October 2021--September 2022

• Visitor
  國家理論科學研究中心 National Center for Theoretical Sciences
  Winter 2020 & Summer 2023

• Teaching at a remote school
  as a substitution to the mandatory military service.
  September 2015--August 2016

Awards & Honors

• Irving Reiner Memorial Award in Algebra
  2021

• Research Assistant Fellowship
  Spring 2020

• Teacher ranked as excellent by their students
  Fall 2019 & Spring 2019 & Spring 2018

• 理學院院長獎 Dean's List #2 when graduation
  2015

• 書卷獎 top 5% GPA
  Fall 2015 & Spring 2014 & Spring 2013 & Fall 2012 & Spring 2012 & Fall 2011

• 蕭正堂紀念獎學金 Prof. Cheng-Tang Hsiao Memorial Scholarship
  2014

• 胡達開先生紀念獎學金 Prof. Ta-Kai Hu Memorial Scholarship
  2013

• Tbyq zrqny
  Vagreangvbany Zngurzngvpny Bylzcvnq
  2011 & 2009

Journal Publications & Slides

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

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

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

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

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

11. 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 & Slides

11. V. Guruswami, H.-P. Wang. Capacity-Achieving Gray Codes. International Conference on Randomization and Computation (RANDOM). August 2024, London, UK. (Timelapse1 and Timelapse2.)

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

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

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

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

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

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

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

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

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

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

Invited Talks & Slides

5. How to Speak Tensor. International AMS-UMI Joint Meeting. July 2024, Palermo, Italy. (Slides.)

6. Geno-Weaving: Low-Complexity Capacity-Achieving Data Storage on DNA. Coding Theory and Algorithms for DNA-based Data Storage (ISIT2024 Satellite Workshop). July 2024, Athens, Greece. (Timelapse and slides.)

7. GenoWeave: Interleaving Polar Codes Across Strands for DNA Data Storage. Information Theory and Applications Workshop (ITA). February 2024, San Diego, California. (Slides.)

8. Channel Manipulation as a Coding Technique. Joint Mathematics Meetings (JMM). January 2024, San Francisco, California. (Slides.)

9. Moulin Codes. SIAM Conference on Applied Algebraic Geometry (AG21). August 2021, virtual. (Slides.)

Community Service

• IEEE Transactions on Information Theory (x8)
• IEEE Transactions on Wireless Communications (x3)
• IEEE Journal on Selected Areas in Information Theory (x2)
• SIAM Journal on Computing (x2)
• IEEE Access (x1)
• IEEE International Symposium on Information Theory (ISIT) (x10)
• ACM-SIAM Symposium on Discrete Algorithms (SODA) (x1)
• International Conference on Randomization and Computation (RANDOM) (x1)

Extracurricular

• Jury
  2024 International Mathematics Competition (InIMC) (九章's Archive)
  2023 International Mathematics Competition (BIMC) (九章's Archive)
  2022 International Mathematics Competition (IIMC) (九章's Archive)
  2022 International Young Mathematicians Convention (IYMC) (Website)
  2016 International Mathematics Competition (TIMC) (九章's Archive)
  2012 International Mathematics Competition (TAIMC) (九章's Archive)

• Team Leader
  2015 International Mathematics Competition (CIMC) (九章's Archive)

• I maintain a LaTeX package snaptodo.

• TikZ TeX Talk collects some of my ideas for (La)TeX and TikZ.

• Oriclip is about binder clip sculptures.
  (Data plan warning: a lot of photos!)

• Theoretico Factorio: a game about automation and logistic.

• 薩爾達傳說·曠野之息的中、外文資料

• 薩爾達傳說·王國之淚的中、外文資料

Vaseman Gallery (Artist = Jau-Pao Wang)

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