Bouncy particle sampler with infinite exchanging parallel tempering

## Контекст В поисках эффективных способов решения задач байесовского вывода, важное место занимает поиск методов, позволяющих точно приблизить затруднительно вычислительно определяемые постериорные распределения. Известно, что для построения приближений постериорных распределений, в частности для обработки смешанных (дискретно-непрерывных) переменных, применяются методы вариационного байеса и сэмплинга. Однако, существующие подходы часто сталкиваются с проблемами, например, неэффективностью при работе с высокоразмерными пространствами параметров или сложностью в настройке параметров симуляции. Необходимость более простых и универсальных способов сэмплинга привела к развитию методов, таких как гамильтоновы монте-карло (HMC) для непрерывных переменных и марковские цепи Монте-Карло (MCMC) для дискретных. Однако, Bouncy Particle Sampler (BPS), который использует линейный ход и стохастическую отражательную механику для сэмплинга, представляет собой альтернативу, имеющую преимущества в настройке и эффективной работе с многорежимными распределениями. ## Метод BPS объединяет линейный движущийся ступенчатый движитель и стохастическое отражательное движение, чтобы обеспечить эффективное приближение распределений. В этой работе, мы ввели параллельный темpering (PT) в BPS, что позволяет ускорять сходимость постериорных распределений. Для случая, когда кросс-обмен среди температур происходит без ограничений, мы разработали новую версию BPS, способную эффективно сэмплировать из многорежимных постериорных распределений, даже при высокой сложности. Архитектура метода включает в себя многопоточную реализацию, распараллеливающую сэмплинг для ускорения вычислений и увеличения устойчивости. ## Результаты Мы провели ряд экспериментов, используя различные многорежимные распределения, чтобы проверить эффективность предложенного метода. Данные для экспериментов были сгенерированы синтетически, чтобы контролировать поведение распределений и убедиться в качестве результатов. Результаты показали, что предложенный метод, BPS с бесконечным обменом температур (Infinite Exchanging Parallel Tempering), эффективно приближает постериорные распределения, даже в случае высокой многорежимности и сложности. Это демонстрируется с помощью метрик, таких как Вариационный Доверитель интервал (Variational Confidence Interval) и норма скаляра. ## Значимость Предложенный подход имеет широкие области применения в байесовском выводе, в частности, в задачах оценки классификаторов, моделировании данных и регуляризации. Он предлагает выгоды по сравнению с существующими методами в своей универсаль