Xinyu Mao 毛昕渝

Preprints

1. Prediction Under Imperfect Compression: A Theory of Approximate MDL with Qian Li, Shang-Hua Teng, and Guangxu Yang
2. Black-Box Separation Between Multi-Collision Resistance and Collision Resistance with Jiapeng Zhang

Publications

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

Academic Service

Education

Miscellaneous