{"id":"arxiv/2607.19004","url":"https://arxiv.org/abs/2607.19004","tags":["stat.ML","cs.LG","math.ST"],"score":0,"title":"The Tractability Landscape of Sampling with Inexact Scores","domain":"stat.ML","source":"arxiv","authors":["Anming Gu","Kevin Tian","Hubert Yang","Yusong Zhu"],"reviews":0,"subject":"stat.ML","summary":"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 [YW26] rules out the tractability of unbiased sampling. This strengthens the conclusion of [CCSW26] to be algorithm-agnostic, and to hold for a wider range of error assumptions.","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-07-21","reactions":{}}