Improved Generalization Guarantees in Restricted Data Models

Elbert Du, Cynthia Dwork

Differential privacy is known to protect against threats to validity incurred due to adaptive, or exploratory, data analysis -- even when the analyst adversarially searches for a s…