中文
相关论文

相关论文: High-dimensional scaling limits of piecewise deter…

200 篇论文

Markov chain Monte Carlo is a class of algorithms for drawing Markovian samples from high-dimensional target densities to approximate the numerical integration associated with computing statistical expectation, especially in Bayesian…

统计计算 · 统计学 2018-03-28 Khoa T. Tran

Piecewise-Deterministic Markov Processes (PDMPs) hold significant promise for sampling from complex probability distributions. However, their practical implementation is hindered by the need to compute model-specific bounds. Conversely,…

统计计算 · 统计学 2025-03-17 Augustin Chevallier , Sam Power , Matthew Sutton

We extend the Longstaff-Schwartz algorithm for approximately solving optimal stopping problems on high-dimensional state spaces. We reformulate the optimal stopping problem for Markov processes in discrete time as a generalized statistical…

概率论 · 数学 2007-05-23 Daniel Egloff

Achieving robust uncertainty quantification for deep neural networks represents an important requirement in many real-world applications of deep learning such as medical imaging where it is necessary to assess the reliability of a neural…

机器学习 · 计算机科学 2024-03-15 Tim Rensmeyer , Oliver Niggemann

We introduce and characterise the performance of the Markov chain Monte Carlo (MCMC) inference method Prune Sampling for discrete and deterministic Bayesian networks (BNs). We developed a procedure to obtain the performance of a MCMC…

统计计算 · 统计学 2019-08-20 Frank Phillipson , Jurriaan Parie , Ron Weikamp

Statistical machine learning often uses probabilistic algorithms, such as Markov Chain Monte Carlo (MCMC), to solve a wide range of problems. Many accelerators are proposed using specialized hardware to address sampling inefficiency, the…

信号处理 · 电气工程与系统科学 2020-03-09 Xiangyu Zhang , Sayan Mukherjee , Alvin R. Lebeck

We propose a novel method for measuring the discrepancy between a set of samples and a desired posterior distribution for Bayesian inference. Classical methods for assessing sample quality like the effective sample size are not appropriate…

机器学习 · 统计学 2026-05-01 Narayan Srinivasan , Matthew Sutton , Christopher Drovandi , Leah F South

The Gaussian process (GP) is a popular way to specify dependencies between random variables in a probabilistic model. In the Bayesian framework the covariance structure can be specified using unknown hyperparameters. Integrating over these…

统计计算 · 统计学 2010-11-01 Iain Murray , Ryan Prescott Adams

Determinantal point processes (DPPs) are an important concept in random matrix theory and combinatorics. They have also recently attracted interest in the study of numerical methods for machine learning, as they offer an elegant "missing…

机器学习 · 计算机科学 2018-04-18 Philipp Hennig , Roman Garnett

Restricted Boltzmann Machines are simple and powerful generative models that can encode any complex dataset. Despite all their advantages, in practice the trainings are often unstable and it is difficult to assess their quality because the…

机器学习 · 计算机科学 2023-03-16 Nicolas Béreux , Aurélien Decelle , Cyril Furtlehner , Beatriz Seoane

Langevin algorithms are popular Markov chain Monte Carlo (MCMC) methods for large-scale sampling problems that often arise in data science. We propose Monte Carlo algorithms based on the discretizations of $P$-th order Langevin dynamics for…

机器学习 · 统计学 2025-08-26 Thanh Dang , Mert Gurbuzbalaban , Mohammad Rafiqul Islam , Nian Yao , Lingjiong Zhu

In this paper, we propose a novel class of Piecewise Deterministic Markov Processes (PDMPs) that are designed to sample from probability distributions $\pi$ supported on a convex set $\mathcal{M}$. This class of PDMPs adapts the concept of…

统计计算 · 统计学 2026-05-01 Joël Tatang Demano , Paul Dobson , Konstantinos Zygalakis

We propose a multilevel Markov chain Monte Carlo (MCMC) method for the Bayesian inference of random field parameters in PDEs using high-resolution data. Compared to existing multilevel MCMC methods, we additionally consider level-dependent…

数值分析 · 数学 2025-08-19 Pieter Vanmechelen , Geert Lombaert , Giovanni Samaey

Variable selection is a key issue when analyzing high-dimensional data. The explosion of data with large sample sizes and dimensionality brings new challenges to this problem in both inference accuracy and computational complexity. To…

统计方法学 · 统计学 2016-11-30 Xu Chen , Shaan Qamar , Surya T. Tokdar

High-dimensional distributions, especially those with heavy tails, are notoriously difficult for off-the-shelf MCMC samplers: the combination of unbounded state spaces, diminishing gradient information, and local moves results in…

统计计算 · 统计学 2024-02-22 Jun Yang , Krzysztof Łatuszyński , Gareth O. Roberts

A resampling scheme provides a way to switch low-weight particles for sequential Monte Carlo with higher-weight particles representing the objective distribution. The less the variance of the weight distribution is, the more concentrated…

统计计算 · 统计学 2023-09-19 Xiongming Dai , Gerald Baumgartner

In this work, we study scaling limits of shallow Bayesian neural networks (BNNs) via their connection to Gaussian processes (GPs), with an emphasis on statistical modeling, identifiability, and scalable inference. We first establish a…

机器学习 · 统计学 2026-02-27 Gracielle Antunes de Araújo , Flávio B. Gonçalves

The density of states for the three-dimensional Ising model is calculated with high-precision from multicanonical simulations. This allows us to estimate the leading partition function zeros for lattice sizes up to L=32. Combining previous…

统计力学 · 物理学 2008-11-26 Nelson A. Alves , J. R. Drugowich de Felicio , Ulrich H. E. Hansmann

Sampling Boltzmann probability distributions plays a key role in machine learning and optimization, motivating the design of hardware accelerators such as Ising machines. While the Ising model can in principle encode arbitrary optimization…

机器学习 · 计算机科学 2025-08-01 Corentin Delacour , M Mahmudul Hasan Sajeeb , Joao P. Hespanha , Kerem Y. Camsari

Given an energy potential on the Euclidian space, a piecewise deterministic Markov process is designed to sample the corresponding Gibbs measure. In dimension one an Eyring-Kramers formula is obtained for the exit time of the domain of a…

概率论 · 数学 2016-04-04 Pierre Monmarché