This paper should be of significant interest to the community given the novelty of the proposed sampling method, the solid theoretical results, and the applicability to online sampling.