The Tractability Landscape of Sampling with Inexact Scores

Anming Gu, Kevin Tian, Hubert Yang +1

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 ta…