Depth-Bounded Approximations of Probability