Differentially Private Verification of Distribution Properties
The episode discusses Elbert Du et al.'s paper, "Differentially Private Verification of Distribution Properties." Hosts Tom and Jane analyze how adding differential privacy to verification tasks changes results for private-coin versus public-coin protocols. They cover findings on sample complexity, the role of strong versus weak privacy guarantees, and improvements in testing label-invariant properties.