Further, the same value for p can result in different levels of approximation for different proposals, either unnecessarily accurate or problematically noisy.
we would prefer a strategy that adapts to the distribution of the scores in F. Instead of sampling a fixed proportion of factors, we can sample until we are confident that the current set of samples S c is an accurate estimate of the true mean of F. we maintain a running count of the sample mean E Sc [f ] and variance σ Sc , using them to compute a confidence interval I S around our estimate of the mean.