Xinyu Mao 毛昕渝

I'm a second-year Ph.D. student advised by Prof. Jiapeng Zhang at University of Southern California. I am broadly interested in theoretical computer science, especially in cryptography and computational complexity.

 xinyumao.tcs@gmail.com
Curriculum Vitae

Education

2018-2022 Shanghai Jiao Tong University

Bachelor of Engineering in Computer Science

I am a member of ACM Honor Class, Zhiyuan College.

Preprint

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

with Guangxu Yang and Jiapeng Zhang

2. Breaking Square-Root Loss Barriers via Min-Entropy

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

3. Universal Computational Extractors from Lattice Assumptions

with Yilei Chen

Publications

1. On the Power of SVD in the Stochastic Block Model

with Jiapeng Zhang
NeurIPS 2023

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

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

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

with Noam Mazor and Jiapeng Zhang
Eurocrypt 2023 [slides]

Miscellaneous

Reading Group on Circuit Lower Bounds

I wrote an Enigma Machine Simulator. Play here.