로그 오목 샘플링을 위한 통합된 복잡도 경계
A unified complexity bound for logconcave sampling
In-and-Out 알고리즘과 지수적 리프팅을 사용하여 임의의 로그 오목 분포를 웜 스타트에서 샘플링하는 단순하고 통합된 거의 최적의 복잡도 경계를 제시하며, 리프팅된 분포의 푸앵카레 상수에 대한 개선된 분석을 통해 제약 설정과 잘 조건화된 설정 모두에서 거의 최적의 수렴 속도를 보장한다.
A unified complexity bound for logconcave sampling
In-and-Out 알고리즘과 지수적 리프팅을 사용하여 임의의 로그 오목 분포를 웜 스타트에서 샘플링하는 단순하고 통합된 거의 최적의 복잡도 경계를 제시하며, 리프팅된 분포의 푸앵카레 상수에 대한 개선된 분석을 통해 제약 설정과 잘 조건화된 설정 모두에서 거의 최적의 수렴 속도를 보장한다.