What Can We Learn Privately? Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim, Sofya Raskhodnikova Adam Smith First published 2008 Presentation by Or Shahaf
ML reminder: problem •
ML reminder: sample •
ML reminder: goal •
Adding Privacy •
Hierarchy of Private Learning Algorithm Classes • Each class is a certain set of classification problems. PAC* = PPAC* • We’ll prove part of this hierarchy. LI* = SQ* LNI* = NASQ*