The Sample Complexity of Approximate Rejection Sampling With Applications to Smoothed Online Learning.

Adam Block, Yury Polyanskiy

Browse the full COLT paper archive.