Correlated Pseudorandomness and the Complexity of Private Computations.

Published in: STOC (1996)

Keyphrases

space complexity
worst case
machine learning
complexity analysis
databases
decision problems
privacy preserving
multi agent systems
multi agent
computational cost
medical images
bayesian networks
information retrieval
database
high computational complexity
lower complexity
complexity measures