Zhiyang Xun

According to our database, Zhiyang Xun authored at least 12 papers between 2021 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Query Lower Bounds for Diffusion Sampling.

Zhiyang Xun, Eric Price

CoRR, April, 2026

2025

Posterior Sampling by Combining Diffusion Models with Annealed Langevin Dynamics.

Zhiyang Xun, Shivam Gupta, Eric Price

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2025, 2025

Query Complexity of Stochastic Minimum Vertex Cover.

Mahsa Derakhshan, Mohammad Saneian, Zhiyang Xun

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

Near-Optimal Averaging Samplers and Matrix Samplers.

Zhiyang Xun, David Zuckerman

Proceedings of the 40th Computational Complexity Conference, 2025

2024

Near-Optimal Averaging Samplers.

Zhiyang Xun, David Zuckerman

Electron. Colloquium Comput. Complex., 2024

Improved Sample Complexity Bounds for Diffusion Model Training.

Shivam Gupta, Aditya Parulekar, Eric Price, Zhiyang Xun

Proceedings of the Advances in Neural Information Processing Systems 37: Annual Conference on Neural Information Processing Systems 2024, 2024

Diffusion Posterior Sampling is Computationally Intractable.

Shivam Gupta, Ajil Jalal, Aditya Parulekar, Eric Price, Zhiyang Xun

Proceedings of the Forty-first International Conference on Machine Learning, 2024

On Pigeonhole Principles and Ramsey in TFNP.

Siddhartha Jain, Jiawei Li, Robert Robere, Zhiyang Xun

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

Spectral Guarantees for Adversarial Streaming PCA.

Eric Price, Zhiyang Xun

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

Sample-Efficient Training for Diffusion.

Shivam Gupta, Aditya Parulekar, Eric Price, Zhiyang Xun

CoRR, 2023

2022

On Algorithms Based on Finitely Many Homomorphism Counts.

Yijia Chen, Jörg Flum, Mingjun Liu, Zhiyang Xun

Proceedings of the 47th International Symposium on Mathematical Foundations of Computer Science, 2022

2021

On Queries Determined by a Constant Number of Homomorphism Counts.

Yijia Chen, Jörg Flum, Mingjun Liu, Zhiyang Xun

CoRR, 2021