9 citations · 9 across the 5 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
On Deterministically Computing Total Variation Distance via Zonotope Compression
Yucheng Fu
We study deterministic relative approximation of the total variation distance between high-dimensional distributions given by succinct descriptions. We develop an abstract determin…
cs.DS2026
Approximating two-terminal network reliability
Weiming Feng, Yucheng Fu, Heng Guo
We present fully polynomial-time randomised approximation schemes (FPRAS) for the two-terminal reliability problem on general graphs, both directed and undirected. For directed gra…
cs.DS2026
On Computing Total Variation Distance Between Mixtures of Product Distributions
Weiming Feng, Yucheng Fu, Minji Yang +1
We study the problem of approximating the total variation distance between two mixtures of product distributions over an -dimensional discrete domain. Given two mixtures $\mathb…