中文
相关论文

相关论文: Efficient almost-exact Levy area sampling

200 篇论文

We study sampling from a target distribution $\nu_* = e^{-f}$ using the unadjusted Langevin Monte Carlo (LMC) algorithm when the potential $f$ satisfies a strong dissipativity condition and it is first-order smooth with a Lipschitz…

机器学习 · 统计学 2021-07-09 Murat A. Erdogdu , Rasa Hosseinzadeh , Matthew S. Zhang

The resolution of many large-scale inverse problems using MCMC methods requires a step of drawing samples from a high dimensional Gaussian distribution. While direct Gaussian sampling techniques, such as those based on Cholesky…

统计方法学 · 统计学 2015-06-22 Clément Gilavert , Saïd Moussaoui , Jérôme Idier

We study the problem of sampling from a distribution $p^*(x) \propto \exp\left(-U(x)\right)$, where the function $U$ is $L$-smooth everywhere and $m$-strongly convex outside a ball of radius $R$, but potentially nonconvex inside this ball.…

We give upper and lower estimates of densities of convolution semigroups of probability measures under explicit assumptions on the corresponding Levy measure and the Levy--Khinchin exponent. We obtain also estimates of derivatives of…

概率论 · 数学 2015-06-03 Kamil Kaleta , Paweł Sztonyk

Existing results for the estimation of the L\'evy measure are mostly limited to the onedimensional setting. We apply the spectral method to multidimensional L\'evy processes in order to construct a nonparametric estimator for the…

统计理论 · 数学 2023-05-24 Maximilian F. Steffen

We design a new, fast algorithm for agnostically learning univariate probability distributions whose densities are well approximated by piecewise polynomial functions. Let $f$ be the density function of an arbitrary univariate distribution,…

数据结构与算法 · 计算机科学 2015-06-03 Jayadev Acharya , Ilias Diakonikolas , Jerry Li , Ludwig Schmidt

We extend the L\'evy Langevin Monte Carlo method studied by Oechsler in 2024 to the setting of a target distribution with heavy tails: Choosing a target distribution from the class of subexponential distributions we prove convergence of a…

概率论 · 数学 2025-07-15 Anita Behme , Claudius Lütke Schwienhorst

In this paper, we provide non-asymptotic upper bounds on the error of sampling from a target density using three schemes of discretized Langevin diffusions. The first scheme is the Langevin Monte Carlo (LMC) algorithm, the Euler…

统计理论 · 数学 2021-12-07 Arnak S. Dalalyan , Avetik Karagulyan , Lionel Riou-Durand

A flexible model for non-stationary Gaussian random fields on hypersurfaces is introduced.The class of random fields on curves and surfaces is characterized by an amplitude spectral density of a second order elliptic differential…

数值分析 · 数学 2024-12-02 Erik Jansson , Annika Lang , Mike Pereira

This work introduces a sampling method capable of solving Bayesian inverse problems in function space. It does not assume the log-concavity of the likelihood, meaning that it is compatible with nonlinear inverse problems. The method…

机器学习 · 统计学 2024-05-27 Lorenzo Baldassari , Ali Siahkoohi , Josselin Garnier , Knut Solna , Maarten V. de Hoop

We give a highly efficient "semi-agnostic" algorithm for learning univariate probability distributions that are well approximated by piecewise polynomial density functions. Let $p$ be an arbitrary distribution over an interval $I$ which is…

机器学习 · 计算机科学 2013-05-15 Siu-On Chan , Ilias Diakonikolas , Rocco A. Servedio , Xiaorui Sun

We demonstrate that the Levy-Ciesielski implementation of Lie-Trotter products enjoys several properties that make it extremely suitable for path-integral Monte Carlo simulations: fast computation of paths, fast Monte Carlo sampling, and…

统计力学 · 物理学 2009-11-10 Cristian Predescu

The aim of this paper is to establish the uniform convergence of the densities of a sequence of random variables, which are functionals of an underlying Gaussian process, to a normal density. Precise estimates for the uniform distance are…

概率论 · 数学 2013-08-30 Yaozhong Hu , Fei Lu , David Nualart

In this work we propose a new matrix-free implementation of the Wiener sampler which is traditionally applied to high dimensional analysis when signal covariances are unknown. Specifically, the proposed method addresses the problem of…

宇宙学与河外天体物理 · 物理学 2015-06-18 Jens Jasche , Guilhem Lavaux

We propose a scalable inference algorithm for Bayes posteriors defined on a reproducing kernel Hilbert space (RKHS). Given a likelihood function and a Gaussian random element representing the prior, the corresponding Bayes posterior measure…

机器学习 · 统计学 2025-02-26 Veit Wild , James Wu , Dino Sejdinovic , Jeremias Knoblauch

The local pivotal method (LPM) is a successful sampling method for taking well-spread samples from discrete populations. We show how the LPM can be utilized to sample from arbitrary continuous distributions and thereby give powerful…

统计方法学 · 统计学 2023-05-05 Marcus Olofsson , Anton Grafström , Niklas L. P. Lundström

For random variables produced through the inverse transform method, approximate random variables are introduced, which are produced by approximations to a distribution's inverse cumulative distribution function. These approximations are…

数值分析 · 数学 2023-06-21 Oliver Sheridan-Methven , Michael Giles

In a high-frequency context, we investigate the efficient estimation of scaling and jump activity parameters for a stochastic differential equation driven by a L{\'e}vy process with both diffusion component and pure-jump component. We first…

概率论 · 数学 2025-09-08 Elise Bayraktar , Emmanuelle Clément

A new algorithm for the approximation and simulation of twofold iterated stochastic integrals together with the corresponding L\'{e}vy areas driven by a multidimensional Brownian motion is proposed. The algorithm is based on a truncated…

概率论 · 数学 2021-01-26 Jan Mrongowius , Andreas Rößler

This paper develops a class of robust weak Galerkin methods for the stationary incompressible convective Brinkman-Forchheimer equations. The methods adopt piecewise polynomials of degrees $m\ (m\geq1)$ and $m-1$ respectively for the…

数值分析 · 数学 2024-01-30 X. J. Wang , X. P. Xie