approximate sampling strategies. However, there is no well-developed theory providing meaningful nonasymptotic guarantees for the … approximate sampling procedures, especially in the high-dimensional problems. This paper makes some progress in this direction by …