3 papers
cs.DS2026
Approximating two-terminal network reliability
Weiming Feng, Yucheng Fu, Heng Guo
We present a fully polynomial-time randomised approximation scheme (FPRAS) for the two-terminal reliability problem on general graphs, both directed and undirected. We also show th…
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…
cs.CR2024
Benchmarking Secure Sampling Protocols for Differential Privacy
Yucheng Fu, Tianhao Wang
Differential privacy (DP) is widely employed to provide privacy protection for individuals by limiting information leakage from the aggregated data. Two well-known models of DP are…