Time-Space Tradeoff in Derandomizing Probabilistic Logspace.

Jin-yi Cai Venkatesan T. Chakaravarthy Dieter van Melkebeek

Published in: Theory Comput. Syst. (2006)

Keyphrases

trade off
bayesian networks
computational complexity
generative model
higher dimensional
space time
posterior probability
space requirements
dual space