Zhiyang Xun

17 papers A* 4A 2B 1Journal 10
YearRankTypeTitle / Venue / Authors
2025 A conf
Near-Optimal Averaging Samplers and Matrix Samplers.
CCC
Zhiyang Xun, David Zuckerman
2025 J jnl
On algorithms based on finitely many homomorphism counts.
Inf. Comput.
Yijia Chen, Jörg Flum, Mingjun Liu, Zhiyang Xun
2025 J jnl
Posterior Sampling by Combining Diffusion Models with Annealed Langevin Dynamics.
CoRR
Zhiyang Xun, Shivam Gupta, Eric Price
2025 A conf
Query Complexity of Stochastic Minimum Vertex Cover.
ITCS
Mahsa Derakhshan, Mohammad Saneian, Zhiyang Xun
2024 A* conf
Diffusion Posterior Sampling is Computationally Intractable.
ICML
Shivam Gupta, Ajil Jalal, Aditya Parulekar, Eric Price, Zhiyang Xun
2024 J jnl
Diffusion Posterior Sampling is Computationally Intractable.
CoRR
Shivam Gupta, Ajil Jalal, Aditya Parulekar, Eric Price, Zhiyang Xun
2024 A* conf
Improved Sample Complexity Bounds for Diffusion Model Training.
NeurIPS
Shivam Gupta, Aditya Parulekar, Eric Price, Zhiyang Xun
2024 J jnl
Near-Optimal Averaging Samplers and Matrix Samplers.
CoRR
Zhiyang Xun, David Zuckerman
2024 J jnl
Near-Optimal Averaging Samplers.
Electron. Colloquium Comput. Complex.
Zhiyang Xun, David Zuckerman
2024 A* conf
On Pigeonhole Principles and Ramsey in TFNP.
FOCS
Siddhartha Jain, Jiawei Li, Robert Robere, Zhiyang Xun
2024 J jnl
On Pigeonhole Principles and Ramsey in TFNP.
CoRR
Siddhartha Jain, Jiawei Li, Robert Robere, Zhiyang Xun
2024 J jnl
On Pigeonhole Principles and Ramsey in TFNP.
Electron. Colloquium Comput. Complex.
Siddhartha Jain, Jiawei Li, Robert Robere, Zhiyang Xun
2024 A* conf
Spectral Guarantees for Adversarial Streaming PCA.
FOCS
Eric Price, Zhiyang Xun
2024 J jnl
Spectral Guarantees for Adversarial Streaming PCA.
CoRR
Eric Price, Zhiyang Xun
2023 J jnl
Sample-Efficient Training for Diffusion.
CoRR
Shivam Gupta, Aditya Parulekar, Eric Price, Zhiyang Xun
2022 B conf
On Algorithms Based on Finitely Many Homomorphism Counts.
MFCS
Yijia Chen, Jörg Flum, Mingjun Liu, Zhiyang Xun
2021 J jnl
On Queries Determined by a Constant Number of Homomorphism Counts.
CoRR
Yijia Chen, Jörg Flum, Mingjun Liu, Zhiyang Xun