Hsin-Po Wang's Website
Hsin-Po Wang (王新博)
Apple Research Fellow
Simons Institute for the Theory of Computing
-
Email: [email protected]
-
How to pronounce my name? (click the triangle button to play)
-
Social media: Discord / Twitter / Facebook / Instagram / StackExchange / GitHub / Youtube / Reddit / Linkedin
Research
-
Other profiles: dblp / ORCiD / Semantic Scholar
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
-
Ph.D in Mathematics
Dissertation (better-looking single-spacing version and slides)
Advisor = Iwan Duursma
University of Illinois Urbana-Champaign
September 2016– August 2021 -
Bachelor of Science in Mathematics
National Taiwan University (國立臺灣大學)
September 2011–June 2015 -
Gnvcrv Zhavpvcny Wvnathb Uvtu Fpubby
2008–2011
Employment
-
Apple Research Fellow
Simons Institute for the Theory of Computing
January–May 2024
(Polar code tutorial: video1, video2, and slides.)
(Group testing talk slides.) -
Visitor
Duke University
Winter 2022
(Gave a small 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
(Taught a small, short lecture on polar codes. Lecture notes.) -
Postdoctoral Scholar
Supervisors = Alexander Vardy and 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
Awards & Honors
-
Research Assistant Fellowship
Spring 2020 -
Teacher ranked as excellent by their students
Fall 2019 & Spring 2019 & Spring 2018 -
書卷獎 (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
-
H.-P. Wang, R. Gabrys, A. Vardy. Tropical Group Testing. IEEE Transactions on Information Theory. June 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. March 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.)
Peer-Reviewed Conference Publications
-
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.)
-
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.)
-
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.)
-
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.)
-
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.)
-
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.)
-
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
-
H.-P. Wang. GenoWeave: Interleaving Polar Codes Across Strands for DNA Data Storage Information Theory and Applications Workshop (ITA). February 2024. (Slides)
-
H.-P. Wang. Channel Manipulation as a Coding Technique. Joint Mathematics Meetings (JMM). January 2024. (Slides.)
-
H.-P. Wang. Moulin Codes. SIAM Conference on Applied Algebraic Geometry (AG21). August 2021. (Slides.)
Extracurricular
-
Jury
2024 International Mathematics Competition (InIMC) (Chiu Chang’s Archive)
2023 International Mathematics Competition (BIMC) (Chiu Chang’s Archive)
2022 International Mathematics Competition (IIMC) (Chiu Chang’s Archive)
2022 International Young Mathematicians Convention (IYMC) (Website)
2016 International Mathematics Competition (TIMC) (Chiu Chang’s Archive)
2012 International Mathematics Competition (TAIMC) (Chiu Chang’s Archive) -
Team Leader
2015 International Mathematics Competition (CIMC) (Chiu Chang’s Archive) -
Teaching in a remote middle-school
as a substitution to the mandatory military service.
September 2015–August 2016 -
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!) -
薩爾達傳說·曠野之息的中、外文資料
-
薩爾達傳說·王國之淚的中、外文資料
Vaseman
Vaseman is about drawings of people that look like vases.
(Data plan warning: scans of drawings!)