Efficient multi-scale sampling methods in statistical physics