A new paper demonstrates that any class of probability distributions that can be learned with a finite number of samples is also learnable under differential privacy. This finding proves a conjecture by Ashtiani, which had previously been weakly refuted for a fixed target error. The research, published on arXiv, shows that under the standard definition of learnability, the conjecture holds true. AI
IMPACT Confirms theoretical underpinnings for applying differential privacy to machine learning models.
RANK_REASON Academic paper published on arXiv detailing theoretical computer science research. [lever_c_demoted from research: ic=1 ai=1.0]
- arXiv:2402.00267
- Ashtiani
- differential privacy
- Kamath
- Mouzakis
- Singhal
- Total variation distance of probability measures
AI-generated summary · Google Gemini · from 1 sources. How we write summaries →