Zhiyang Xun

According to our database, Zhiyang Xun authored at least 7 papers between 2021 and 2024.

Collaborative distances:

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

2024

Near-Optimal Averaging Samplers.

Zhiyang Xun, David Zuckerman

Electron. Colloquium Comput. Complex., 2024

On Pigeonhole Principles and Ramsey in TFNP.

Siddhartha Jain, Jiawei Li, Robert Robere, Zhiyang Xun

Electron. Colloquium Comput. Complex., 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

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