中文
相关论文

相关论文: Random Bit Quadrature and Approximation of Distrib…

200 篇论文

In this article, we consider computing expectations w.r.t. probability measures which are subject to discretization error. Examples include partially observed diffusion processes or inverse problems, where one may have to discretize time…

统计计算 · 统计学 2021-02-25 Jeremy Heng , Ajay Jasra , Kody J. H. Law , Alexander Tarakanov

Consider a family of distributions $\{\pi_{\beta}\}$ where $X\sim\pi_{\beta}$ means that $\mathbb{P}(X=x)=\exp(-\beta H(x))/Z(\beta)$. Here $Z(\beta)$ is the proper normalizing constant, equal to $\sum_x\exp(-\beta H(x))$. Then…

概率论 · 数学 2015-03-19 Mark Huber

This paper employs a recently developed asymptotic Bayesian multi-hypothesis testing (MHT) error analysis to treat the problem of superresolution imaging of a pair of closely spaced, equally bright point sources. The analysis exploits the…

光学 · 物理学 2015-06-19 Sudhakar Prasad

Let $X,X_1,\dots, X_n$ be i.i.d. Gaussian random variables in a separable Hilbert space ${\mathbb H}$ with zero mean and covariance operator $\Sigma={\mathbb E}(X\otimes X),$ and let $\hat \Sigma:=n^{-1}\sum_{j=1}^n (X_j\otimes X_j)$ be the…

统计理论 · 数学 2015-04-29 Vladimir Koltchinskii , Karim Lounici

The statistical problem of parameter estimation in partially observed hypoelliptic diffusion processes is naturally occurring in many applications. However, due to the noise structure, where the noise components of the different coordinates…

统计方法学 · 统计学 2018-11-13 Susanne Ditlevsen , Adeline Samson

We present simple, user-friendly bounds for the expected operator norm of a random kernel matrix under general conditions on the kernel function $k(\cdot,\cdot)$. Our approach uses decoupling results for U-statistics and the non-commutative…

机器学习 · 统计学 2025-11-07 Chiraag Kaushik , Justin Romberg , Vidya Muthukumar

This paper studies the probabilistic function approximation problem over reproducing kernel Hilbert spaces. We show the existence and uniqueness of the optimizer under mild assumptions. Furthermore, we generalize the celebrated representer…

泛函分析 · 数学 2025-07-16 Dongwei Chen , Kai-Hsiang Wang

We give the first rigorous proof of the convergence of Riemannian Hamiltonian Monte Carlo, a general (and practical) method for sampling Gibbs distributions. Our analysis shows that the rate of convergence is bounded in terms of natural…

数据结构与算法 · 计算机科学 2017-10-18 Yin Tat Lee , Santosh S. Vempala

One way of getting insight into non-Gaussian measures, posed on infinite dimensional Hilbert spaces, is to first obtain best fit Gaussian approximations, which are more amenable to numerical approximation. These Gaussians can then be used…

数值分析 · 数学 2019-05-23 Gideon Simpson , Daniel Watkins

For big data analysis, high computational cost for Bayesian methods often limits their applications in practice. In recent years, there have been many attempts to improve computational efficiency of Bayesian inference. Here we propose an…

统计计算 · 统计学 2017-04-19 Cheng Zhang , Babak Shahbaba , Hongkai Zhao

Many statistical applications involve models for which it is difficult to evaluate the likelihood, but from which it is relatively easy to sample. Approximate Bayesian computation is a likelihood-free method for implementing Bayesian…

统计方法学 · 统计学 2017-11-29 Wentao Li , Paul Fearnhead

This paper is devoted to the stochastic approximation of entropically regularized Wasserstein distances between two probability measures, also known as Sinkhorn divergences. The semi-dual formulation of such regularized optimal…

统计理论 · 数学 2024-12-10 Bernard Bercu , Jérémie Bigot

We study maximum likelihood estimation for spatial generalized linear mixed models with Gaussian process approximations using a stochastic Newton-Raphson algorithm. We consider two Gaussian Process approximations in this context: spectral…

统计方法学 · 统计学 2026-05-19 Samuel I. Watson , Yixin Wang , Emanuele Giorgi

The purpose of this paper is to establish the almost sure weak ergodic convergence of a sequence of iterates $(x_n)$ given by $x_{n+1} = (I+\lambda_n A(\xi_{n+1},\,.\,))^{-1}(x_n)$ where $(A(s,\,.\,):s\in E)$ is a collection of maximal…

最优化与控制 · 数学 2016-07-26 Pascal Bianchi

Finding a maximum cut is a fundamental task in many computational settings. Surprisingly, it has been insufficiently studied in the classic distributed settings, where vertices communicate by synchronously sending messages to their…

数据结构与算法 · 计算机科学 2017-07-27 Keren Censor-Hillel , Rina Levy , Hadas Shachnai

General elliptic equations with spatially discontinuous diffusion coefficients may be used as a simplified model for subsurface flow in heterogeneous or fractured porous media. In such a model, data sparsity and measurement errors are often…

数值分析 · 数学 2022-08-29 Andrea Barth , Robin Merkle

Hamiltonian Monte Carlo (HMC) is a Markov chain algorithm for sampling from a high-dimensional distribution with density $e^{-f(x)}$, given access to the gradient of $f$. A particular case of interest is that of a $d$-dimensional Gaussian…

机器学习 · 统计学 2022-09-27 Simon Apers , Sander Gribling , Dániel Szilágyi

We consider a stochastic version of the proximal point algorithm for optimization problems posed on a Hilbert space. A typical application of this is supervised learning. While the method is not new, it has not been extensively analyzed in…

最优化与控制 · 数学 2021-09-28 Monika Eisenmann , Tony Stillfjord , Måns Williamson

We motive and calculate Newton--Cotes quadrature integration variance and compare it directly with Monte Carlo (MC) integration variance. We find an equivalence between deterministic quadrature sampling and random MC sampling by noting that…

统计理论 · 数学 2020-02-11 Kevin Vanslette , Abdullatif Al Alsheikh , Kamal Youcef-Toumi

Hamiltonian Monte Carlo (HMC) is an efficient method of simulating smooth distributions and has motivated the widely used No-U-turn Sampler (NUTS) and software Stan. We build on NUTS and the technique of "unbiased sampling" to design HMC…

统计计算 · 统计学 2022-12-26 George M. Leigh , Amanda R. Northrop