Shengtang Huang 黄盛唐

About Me

I am a first-year Ph.D. student in Computer Science at the Center on Frontiers of Computing Studies (CFCS), Peking University (PKU), under the supervision of Prof. Kuan Cheng and Prof. Tianren Liu. Prior to this, I received my B.E. degree in Computer Science and Technology from the School of the Gifted Young, University of Science and Technology of China (USTC), where I was fortunate to be advised by Prof. Xue Chen.

Overall, I have a broad interest in theoretical computer science (TCS), particularly in areas related to pseudorandomness, computational complexity and cryptography. I have conducted research on the design of PRGs, hash functions and error-correcting codes. At the same time, I am passionate about exploring combinatorics and probability in pure mathematics, as well as optimization problems in computational or financial mathematics.

In Summer and Fall 2025, I visited Prof. Xin Li's group at Johns Hopkins University (JHU) as a research intern. Currently, I continue to work with Prof. Xin Li remotely.

Education

• 2026.9 ~ Present: Ph.D. in Computer Science, Center on Frontiers of Computing Studies, Peking University. Advisors: Prof. Kuan Cheng and Prof. Tianren Liu.
• 2022.8 ~ 2026.6: B.E. in Computer Science and Technology, School of the Gifted Young, University of Science and Technology of China. Advisor: Prof. Xue Chen.
• 2020.8 ~ 2022.6: High School, Affiliate High School of Fujian Normal University.
• 2017.9 ~ 2020.7: Middle School, Fuzhou Shidai Middle School.
• 2011.9 ~ 2017.6: Primary School, Fuzhou Gulou No.1 Central Primary School.

Publications

In mathematics and TCS, unless stated otherwise, authors are ordered alphabetically and contribute equally to the project.

• Stronger Lower Bounds for Tree Covers via Cyclic Symmetry
  Shengtang Huang
  Manuscript, 2026
  [ArXiv] [Slides by Me] [Video (Chinese) by Me]
  
  
• Bounded Independence for \(k\)-Min-Wise Hashing: Tight Bounds and Limitations of Structured Hashing
  Xue Chen, Shengtang Huang, Xin Li, Haoran Wang
  Manuscript, 2026
  
  • Merge and extend two concurrent and independent preprints: arXiv:2607.27157v1 and arXiv:2607.10255v2.
  [ArXiv]
  
  
• High-Rate Public-Key Pseudorandom Codes for Edit Errors
  Shengtang Huang, Xin Li, Songtao Mao, Zhaienhe Zhou
  Manuscript, 2026
  [ArXiv]
  
  
• Range Avoidance and Remote Point: New Algorithms and Hardness
  Shengtang Huang, Xin Li, Yan Zhong
  Conference: In the 17th Innovations in Theoretical Computer Science Conference, ITCS 2026
  [ECCC] [ITCS Proceeding] [Video by Yan]
  
  
• Explicit Min-wise Hash Families with Optimal Size
  Xue Chen, Shengtang Huang, Xin Li
  Conference: In the 37th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2026
  [ArXiv] [SODA Proceeding] [Slides (long, short) by Me] [Digest (Chinese) by Me]

Honors

• Outstanding Graduate Honors 2026 at the Anhui provincial level, USTC university level, and the School of the Gifted Young level.
• Merit Award in S.-T. Yau College Student Mathematics Contests 2025, ranked 32nd in Probability and Statistics track. The contest's difficulty is comparable to qualifying exams for Ph.D. programs at top U.S. universities.
• Gold Prize for Outstanding Student Scholarship: Awarded in Oct. 2025, this university-level scholarship is granted to the top 3% of outstanding students at USTC.
• Qiangwei Yuanzhi Scholarship: Awarded in October 2024, this university-level scholarship is granted to the top 5% of outstanding students at USTC.
• Silver Awards in the 2024 ICPC East Asia Shanghai Regional Contest and the 2023 ICPC East Asia Shenyang Regional Contest.
• First Prize in National Olympiad in Informatics in Provinces in 2020 and 2021.

Teaching

TAs at USTC

• Operations Research (2024 Fall), instructor: Prof. Shixiang Chen.
• Foundations of Algorithms (2024 Spring), instructor: Prof. Xue Chen.