Zhiyang Xun 寻之扬

I am a fourth-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.

Email: zxun [at] cs.utexas.edu

[Google Scholar]

Publications

Following conventions of theoretical computer science, authors are listed in alphabetical order.

• Near-Optimal Averaging Samplers and Matrix Samplers [ECCC] [arXiv] [Oded's choice]
  Zhiyang Xun and David Zuckerman
  Computational Complexity Conference (CCC 2025).
  
  
• Query Complexity of Stochastic Minimum Vertex Cover [LIPIcs]
  Mahsa Derakhshan, Mohammad Saneian, and Zhiyang Xun
  Innovations in Theoretical Computer Science (ITCS 2025).
  
  
• 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
  Information and Computation, 306 (2025): 105326.
  Conference version in Mathematical Foundations of Computer Science (MFCS 2022).
  
  

Teaching

• CS389r: Recursion and Induction, Spring 2025, TA, UT Austin
• 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