Sample-based Approximate Regularization