The adaptive complexity of parallelized log-concave sampling

Huanjian Zhou, Baoxiang Wang, Masashi Sugiyama

In large-data applications, such as the inference process of diffusion models, it is desirable to design sampling algorithms with a high degree of parallelization. In this work, we…