On Queries Determined by a Constant Number of Homomorphism Counts. - Yijia Chen 001; Jörg Flum; Mingjun Liu; Zhiyang Xun (CoRR, 2021)

Sample-Efficient Training for Diffusion. - Shivam Gupta 002; Aditya Parulekar; Eric Price 001; Zhiyang Xun (CoRR, 2023)

Spectral Guarantees for Adversarial Streaming PCA. - Eric Price 001; Zhiyang Xun (FOCS, 2024)

Diffusion Posterior Sampling is Computationally Intractable. - Shivam Gupta 002; Ajil Jalal; Aditya Parulekar; Eric Price 001; Zhiyang Xun (ICML, 2024)

Improved Sample Complexity Bounds for Diffusion Model Training. - Shivam Gupta 002; Aditya Parulekar; Eric Price 001; Zhiyang Xun (NeurIPS, 2024)

On Pigeonhole Principles and Ramsey in TFNP. - Siddhartha Jain 002; Jiawei Li; Robert Robere; Zhiyang Xun (Electron. Colloquium Comput. Complex., 2024)

Near-Optimal Averaging Samplers. - Zhiyang Xun; David Zuckerman (Electron. Colloquium Comput. Complex., 2024)

Near-Optimal Averaging Samplers and Matrix Samplers. - Zhiyang Xun; David Zuckerman (CCC, 2025)

Query Complexity of Stochastic Minimum Vertex Cover. - Mahsa Derakhshan; Mohammad Saneian; Zhiyang Xun (ITCS, 2025)

On algorithms based on finitely many homomorphism counts. - Yijia Chen 001; Jörg Flum; Mingjun Liu; Zhiyang Xun (Inf. Comput., 2025)