Every learnable distribution class in total variation with finite samples is privately learnable up to arbitrarily small error with finite samples.
Read the original at arxiv.org→arXiv:2610.28878v1 Announce Type: new Abstract: We show that every class of distributions that is learnable up to arbitrarily small target error in total variation distance with finitely many samples is also...
Original headline: "Actually, All Learnable Distribution Classes Are Privately Learnable"
Coverage timeline
- Oct 22, 04:00 UTC arXiv cs.LG lead source Actually, All Learnable Distribution Classes Are Privately Learnable