Why does rejection sampling work despite the complexity of the target distribution?

Реjection-сэмплинг работает, несмотря на сложность целевого распределения, благодаря использованию более простого распределения для генерации образцов. readmedium.com www.numberanalytics.com

Суть метода в том, что образцы берутся из простого распределения, а затем принимаются или отклоняются на основе критерия, связанного с целевым распределением. readmedium.com library.fiveable.me

Эффективность метода зависит от выбора распределения для генерации образцов. readmedium.com library.fiveable.me Оно должно быть легко обрабатываемым и близко напоминать целевое распределение. library.fiveable.me Если распределение для генерации образцов слишком отличается, это может привести к высокому проценту отклонений и сделать процесс неэффективным. library.fiveable.me

Таким образом, rejection-сэмплинг позволяет эффективно приближать сложные распределения, используя более простые методы. readmedium.com