Hubert Yang

The Tractability Landscape of Sampling with Inexact Scores

Anming Gu, Kevin Tian, Hubert Yang, Yusong Zhu

We provide a simple and tight characterization of the types of inexact score oracle access that permit sampling with vanishing total variation bias, for a standard, well-behaved target family. Our main result shows that any weaker error than the sub-Gaussian assumption used by [Y…Read more