Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023
Private Distribution Testing with Heterogeneous Constraints: Your Epsilon Might Not Be Mine
Clément L. Canonne, Yucheng Sun
Private closeness testing asks to decide whether the underlying probability distributions of two sensitive datasets are identical or differ significantly in statistical distance, w…
cs.DS2022
Optimal Closeness Testing of Discrete Distributions Made (Complex) Simple
Clément L. Canonne, Yucheng Sun
In this note, we revisit the recent work of Diakonikolas, Gouleakis, Kane, Peebles, and Price (2021), and provide an alternative proof of their main result. Our argument does not r…