Statistics for Combinatorial Algorithms for Submodular Function Minimization and Related Problems