{"id":"arxiv/2609.24235","url":"https://arxiv.org/abs/2609.24235","tags":["cs.DS","math.PR"],"score":0,"title":"On Deterministically Computing Total Variation Distance via Zonotope Compression","domain":"cs.DS","source":"arxiv","authors":["Yucheng Fu"],"reviews":0,"subject":"cs.DS","summary":"We study deterministic relative approximation of the total variation distance between high-dimensional distributions given by succinct descriptions. We develop an abstract deterministic approximation framework based on representing the total variation distance as a support function of a low-dimensional zonotope. As applications, we obtain FPTASs for several models. Given two mixtures of product distributions over $[q]^n$ with a total of $K$ component distributions, our algorithm approximates their TV-distance within a factor of $1+\\varepsilon$ in time $\\widetilde…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-21","reactions":{}}