2008 · 335 citations · 45 references
ComputingComputer ScienceAlgorithmsInformation TheoryMachine LearningData PrivacyDatabase PrivacyDifferential PrivacyPrivacy-preserving ProtocolsConfidentialityConfidentiality GuaranteesDifferentially Private Machine LearningLearningPrivacy-preserving LearningPrivacy-preserving Machine LearningPrivate Machine LearningSample Complexity
Learning problems form an important category of computational tasks that generalizes many of the computations researchers apply to large real-life data sets. We ask: what concept classes can be learned privately, namely, by an algorithm whose output does not depend too heavily on any one input or specific training example? More precisely, we investigate learning algorithms that satisfy differential privacy, a notion that provides strong confidentiality guarantees in the contexts where aggregate information is released about a database containing sensitive information about individuals. We present several basic results that demonstrate general feasibility of private learning and relate several models previously studied separately in the contexts of privacy and standard learning.
45
Leslie G. Valiant · 1984 · 4.2K citations
Leslie G. Valiant · Communications of the ACM · 1984 · 3.3K citations · Full text
Privacy-preserving data mining
Rakesh Agrawal, Ramakrishnan Srikant · ACM SIGMOD Record · 2000 · 3K citations