9 citations · 9 across the 5 of their papers we have counts for
5 papers
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…
Revisiting Continuous Noise Sampling for Multi-Party Differential Privacy
Yucheng Fu, Tianhao Wang
Combining secure multi-party computation (MPC) with differential privacy (DP) enables multiple parties to release aggregate statistics without a trusted curator, and the core primi…
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…
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…
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…