cs.CC, cs.DS, cs.LG

Differentially Private Verification of Distribution Properties

arXiv:2604.10819v1 Announce Type: cross
Abstract: A recent line of work initiated by Chiesa and Gur and further developed by Herman and Rothblum investigates the sample and communication complexity of verifying properties of distributions with the ass…