Reuse of intermediate statistical score computations. Learning a network structure may involve computationally intensive operations. In one embodiment a partial result may be computed and cached that will be used in computing the score of another network structure. A speculative determination whether to cache the partial result may be made.