The Hardness of Being Private.

Anil Ada Arkadev Chattopadhyay Stephen A. Cook Lila Fontes Michal Koucký Toniann Pitassi

Published in: ACM Trans. Comput. Theory (2014)

Keyphrases

computational complexity
privacy preserving
phase transition
private data
learning theory
np hard
np complete
information theoretic
agnostic learning
genetic algorithm
multimedia
databases
special case
private information
information technology
digital libraries
e learning
information systems
neural network