The Hardness of Being Private.

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

Published in: Computational Complexity Conference (2012)

Keyphrases

privacy preserving
private data
np hard
phase transition
np complete
public private
np hardness
computational complexity
information systems
computer vision
information retrieval
multiscale
worst case
image segmentation
private information
artificial intelligence
data mining