Similar Items: Accelerating Constrained Sampling: A Large Deviations Approach