Approximation Guarantees for Adaptive Sampling