Time-Space Tradeoffs

The time-space tradeoff engine of SamIam allows users to run inference queries even when the Bayesian networks demand more memory than is supported by the given platform. The engine is also able to estimate the running time of inference under any memory constraint.

The time-space tradeoff engine of SamIam is based on the Recursive Conditioning algorithm [AIJ01:D, IJCAI03:AD]. SamIam is currently the only tool of this scope which provides an engine for time-space tradeoffs in Bayesian networks.