Structure vs Hardness through the Obfuscation Lens.

Nir Bitansky Akshay Degwekar Vinod Vaikuntanathan

Published in: Electron. Colloquium Comput. Complex. (2016)

Keyphrases

databases
database
structural information
computational complexity
phase transition
reverse engineering
data sets
machine learning
social networks
np hard
structural properties