Sampling for Min-Cuts