Zhaienhe Zhou

About Me

I am an undergraduate student in Computer Science at the University of Science and Technology of China (USTC), where I am advised by Prof. Xue Chen at the School of the Gifted Young. My research interests lie in theoretical computer science, particularly in coding theory, learning theory, and combinatorial algorithms.

I have published work on Tanner code decoding at ISIT 2025 and have ongoing work on sparse learning parity with noise (LPN) problems. I am also an active competitive programmer with multiple gold medals in ICPC/CCPC competitions, including a Highest Honor at the 2024 ICPC World Finals.

Research Interests

• Randomized algorithms
• Coding theory
• Graph theory

Publications

1. Zhaienhe Zhou and Zeyu Guo. Improved Decoding of Tanner Codes.
   IEEE International Symposium on Information Theory (ISIT 2025), to appear.
   arXiv:2501.12293

Manuscripts in Submission:

• Xue Chen, Wenxuan Shu and Zhaienhe Zhou. Algorithms for Sparse LPN and LSPN Against Low-Noise.
  Submitted to COLT (authors listed alphabetically). arXiv:2407.19215

Research Experience

Improved Decoding of Tanner Codes (Summer 2024)

• Developed improved decoding algorithm via weighted voting
• Extended decoding regime from δd₀ > 3 to δd₀ > 2
• Derived tighter upper bounds for Tanner code distance using size-expansion tradeoffs

Algorithms for Sparse LPN/LSPN (Feb 2024–Present)
Research Assistant, advised by Prof. Xue Chen (USTC)

• Proposed LSPN algorithm with time complexity O(η·n/k)^k
• Developed sparse LPN algorithm with subexponential complexity
• Combined domain reduction techniques with Gaussian elimination/BKW

Expansion in Regular Graphs (Sep 2023–Jan 2024)
Research Assistant, advised by Prof. Xue Chen (USTC)

• Investigated spectral and combinatorial expansion bounds
• Explored girth-based methods for expansion lower bounds

Awards & Honors

Competitive Programming:

• Highest Honor, 13th place, ICPC World Finals 2024 (top 1%)
• Gold Medals: ICPC Asia-East Continent Final (10th, 14th), Nanjing Regional (2nd)
• Bronze Medal, National Olympiad in Informatics (NOI) 2021

Academic:

• Silver Scholarship, School of the Gifted Young (top 10%)
• Second Prize, National College Student Mathematics Competition 2023

Teaching & Service

• Teaching Assistant, Foundations of Algorithms, USTC (Spring 2024)
  • Designed lab assignments and held office hours
• Competition Coach, TopsCoding Winter Course 2024
  • Lectured on string algorithms and number theory
• Vice President, USTC Computer Programming Club

Skills

Languages: English (TOEFL 102), Chinese (native)
Programming: C/C++, Python, Verilog, JavaScript, LaTeX
Tools: Mathematica

Last updated: April 2025