Adam Block, Yury Polyanskiy. The Sample Complexity of Approximate Rejection Sampling With Applications to Smoothed Online Learning. In Gergely Neu, Lorenzo Rosasco, editors, The Thirty Sixth Annual Conference on Learning Theory, 12-15 July 2023, Bangalore, India. Volume 195 of Proceedings of Machine Learning Research, pages 228-273, PMLR, 2023. [doi]
Abstract is missing.