Statistics for Stochastic Minimum Norm Combinatorial Optimization