Effective Strategies for Online Sampling