Xinyu Mao

1. Preprint2025

   Black-Box Separation Between Multi-Collision Resistance and Collision Resistance

   with Jiapeng Zhang

   Paper

1. NeurIPS 2026Oral, to appear

   Prediction Under Imperfect Compression: A Theory of Approximate MDL

   with Qian Li, Shang-Hua Teng, and Guangxu Yang

   arXiv
2. TCC 2026To appear

   Finding Random Collisions for Random Degree-2 Functions

   Paper
3. Asiacrypt 2026To appear

   Advancing Pseudorandom Codes: Beyond Parity Checks and Standard-Model CCA1 Security

   with Hongxu Yi and Yu Chen

   Paper
4. Asiacrypt 2026To appear

   Sublinear Proofs over Polynomial Rings

   with Mi-Ying Huang and Jiapeng Zhang

   Paper
5. CCC 2025

   A Min-Entropy Approach to Multi-Party Communication Lower Bounds

   with Mi-Ying Huang, Shuo Wang, Guangxu Yang, and Jiapeng Zhang

   Paper
6. Eurocrypt 2025

   Universal Computational Extractors and Multi-Bit AIPO from Lattice Assumptions

   with Yilei Chen

   PaperSlides ↗
7. ITCS 2025

   Gadgetless Lifting Beats Round Elimination: Improved Lower Bounds for Pointer Chasing

   with Guangxu Yang and Jiapeng Zhang

   PaperSlides ↗
8. NeurIPS 2023

   On the Power of SVD in the Stochastic Block Model

   with Jiapeng Zhang

   arXivSlides ↗
9. TCC 2023

   Communication Lower Bounds of Key-Agreement Protocols via Density Increment Arguments

   with Mi-Ying Huang, Guangxu Yang, and Jiapeng Zhang

   Paper
10. Eurocrypt 2023

    Non-Adaptive Universal One-Way Hash Functions from Arbitrary One-Way Functions

    with Noam Mazor and Jiapeng Zhang

    PaperSlides ↗

Reviewer for

• CRYPTO2025, 2026
• TCC2024, 2025
• ITCS2025
• ICALP2026
• FOCS2026
• SODA2026