Adam Block, Yury Polyanskiy: The Sample Complexity of Approximate Rejection Sampling With Applications to Smoothed Online Learning. COLT 2023: 228-273