I am a third-year Ph.D. student at the University of Texas at Austin, fortunate to be advised by Prof. Eric Price and Prof. David Zuckerman. My research interests lie broadly in theoretical computer science and machine learning.
Previously, I received my bachelor's degree from Shanghai Jiao Tong University. I'm extremely grateful to have been mentored by Prof. Yijia Chen and Prof. Xi Chen during my undergraduate years.
Near-Optimal Averaging Samplers and Matrix Samplers [ECCC] [arXiv] [Oded's choice]
Zhiyang Xun and David Zuckerman Preprint.
Improved Sample Complexity Bounds for Diffusion Model Training [arXiv]
Shivam Gupta, Aditya Parulekar, Eric Price, and Zhiyang Xun Neural Information Processing Systems (NeurIPS 2024).
Spectral Guarantees for Adversarial Streaming PCA [arXiv]
Eric Price and Zhiyang Xun Foundations of Computer Science (FOCS 2024).
On Pigeonhole Principles and Ramsey in TFNP [ECCC] [arXiv]
Siddhartha Jain, Jiawei Li, Robert Robere, and Zhiyang Xun Foundations of Computer Science (FOCS 2024).
Diffusion Posterior Sampling is Computationally Intractable [arXiv]
Shivam Gupta, Ajil Jalal, Aditya Parulekar, Eric Price, and Zhiyang Xun International Conference on Machine Learning (ICML 2024).
On Algorithms Based on Finitely Many Homomorphism Counts [arXiv]
Yijia Chen, Jörg Flum, Mingjun Liu, and Zhiyang Xun Mathematical Foundations of Computer Science (MFCS 2022).
Teaching
CS1957: Algorithms, Spring 2022, TA, Shanghai Jiao Tong University
CS301: Mathematical Logic, Fall 2020, TA, Shanghai Jiao Tong University
CS151: C++ Programming (Honors), Fall 2019, TA, Shanghai Jiao Tong University
