@article{thesamplecomplexityofapproximate,
  title = {The Sample Complexity of Approximate Rejection Sampling with Applications to Smoothed Online Learning},
  author = {Adam Block and Yury Polyanskiy},
  year = {2023},
  eprint = {2302.04658},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2302.04658v3},
}