Xinyu Mao 毛昕渝

I recently completed my Ph.D. in Computer Science at the University of Southern California, advised by Prof. Jiapeng Zhang. Starting in October 2026, I will join the University of Waterloo as a postdoctoral fellow, co-hosted by Prof. Mohammad Hajiabadi and Prof. Douglas Stebila.

My research focuses on the foundations of cryptograhy and trustworthy computation: understanding what can be computed securely, efficiently, and verifiably, and under what assumptions.


xinyumao.tcs@gmail.com
Curriculum Vitae

Preprints

  1. Finding Random Collisions for Random Degree-2 Functions
  2. Black-Box Separation Between Multi-Collision Resistance and Collision Resistance with Jiapeng Zhang

Publications

  1. Advancing Pseudorandom Codes: Beyond Parity Checks and Standard-Model CCA1 Security with Hongxu Yi and Yu Chen To appear in Asiacrypt 2026
  2. Sublinear Proofs over Polynomial Rings with Mi-Ying Huang and Jiapeng Zhang To appear in Asiacrypt 2026
  3. A Min-Entropy Approach to Multi-Party Communication Lower Bounds with Mi-Ying Huang, Shuo Wang, Guangxu Yang, and Jiapeng Zhang CCC 2025
  4. Universal Computational Extractors and Multi-Bit AIPO from Lattice Assumptions with Yilei Chen Eurocrypt 2025 [Slides]
  5. Gadgetless Lifting Beats Round Elimination: Improved Lower Bounds for Pointer Chasing with Guangxu Yang and Jiapeng Zhang ITCS 2025 [Slides]
  6. On the Power of SVD in the Stochastic Block Model with Jiapeng Zhang NeurIPS 2023 [Slides]
  7. Communication Lower Bounds of Key-Agreement Protocols via Density Increment Arguments with Mi-Ying Huang, Guangxu Yang, and Jiapeng Zhang TCC 2023
  8. Non-Adaptive Universal One-Way Hash Functions from Arbitrary One-Way Functions with Noam Mazor and Jiapeng Zhang Eurocrypt 2023 [Slides]

Academic Service

Reviewer: TCC(2024), ITCS(2025), CRYPTO(2025, 2026), TCC(2025), ICALP(2026), FOCS(2026), SODA(2026)

Education

Miscellaneous

  • I wrote an Enigma Machine Simulator. Play here.
    •