中文
相关论文

相关论文: Small Deviation Probability via Chaining

200 篇论文

We propose a method for the accurate estimation of rare event or failure probabilities for expensive-to-evaluate numerical models in high dimensions. The proposed approach combines ideas from large deviation theory and adaptive importance…

统计计算 · 统计学 2023-03-28 Shanyin Tong , Georg Stadler

We study a nonparametric Bayesian approach to linear inverse problems under discrete observations. We use the discrete Fourier transform to convert our model into a truncated Gaussian sequence model, that is closely related to the classical…

统计理论 · 数学 2018-10-31 Shota Gugushvili , Aad van der Vaart , Dong Yan

We have presented a new axiomatic derivation of Shannon Entropy for a discrete probability distribution on the basis of the postulates of additivity and concavity of the entropy function.We have then modified shannon entropy to take account…

量子物理 · 物理学 2007-05-23 C. G. Chakrabarti , Indranil Chakrabarty

Consider a finite irreducible Markov chain with invariant distribution $\pi$. We use the inner product induced by $\pi$ and the associated heat operator to simplify and generalize some results related to graph partitioning and the small-set…

数据结构与算法 · 计算机科学 2013-11-05 Ryan O'Donnell , David Witmer

We introduce a new scalable approximation for Gaussian processes with provable guarantees which hold simultaneously over its entire parameter space. Our approximation is obtained from an improved sample complexity analysis for sparse…

机器学习 · 计算机科学 2020-11-18 Quang Minh Hoang , Trong Nghia Hoang , Hai Pham , David P. Woodruff

Recent years have seen the rise of convolutional neural network techniques in exemplar-based image synthesis. These methods often rely on the minimization of some variational formulation on the image space for which the minimizers are…

For random matrix ensembles with non-gaussian matrix elements that may exhibit some correlations, it is shown that centered traces of polynomials in the matrix converge in distribution to a Gaussian process whose covariance matrix is…

数学物理 · 物理学 2009-04-24 Jeffrey Schenker , Hermann Schulz-Baldes

When factorized approximations are used for variational inference (VI), they tend to underestimate the uncertainty -- as measured in various ways -- of the distributions they are meant to approximate. We consider two popular ways to measure…

机器学习 · 统计学 2023-05-29 Charles C. Margossian , Lawrence K. Saul

We study the a.s. sample path regularity of Gaussian processes. To this end we relate the path regularity directly to the theory of small deviations. In particular, we show that if the process is $n$-times differentiable then the…

概率论 · 数学 2009-05-21 Frank Aurzada

Gaussian processes (GPs) are a highly flexible, nonparametric statistical model that are commonly used to fit nonlinear relationships or account for correlation between observations. However, the computational load of fitting a Gaussian…

统计计算 · 统计学 2023-10-30 Matthew J Heaton , Jacob A. Johnson

It is shown that a consistent application of Bayesian updating from a prior probability density to a posterior using evidence in the form of expectation constraints leads to exactly the same results as the application of the maximum entropy…

数据分析、统计与概率 · 物理学 2016-05-02 Sergio Davis

The problem of (pathwise) large deviations for conditionally continuous Gaussian processes is investigated. The theory of large deviations for Gaussian processes is extended to the wider class of random processes -- the conditionally…

概率论 · 数学 2019-02-07 Barbara Pacchiarotti , Alessandro Pigliacelli

Privacy preservation in machine learning, particularly through Differentially Private Stochastic Gradient Descent (DP-SGD), is critical for sensitive data analysis. However, existing statistical inference methods for SGD predominantly focus…

机器学习 · 统计学 2025-12-15 Xintao Xia , Linjun Zhang , Zhanrui Cai

Many functions have approximately-known upper and/or lower bounds, potentially aiding the modeling of such functions. In this paper, we introduce Gaussian process models for functions where such bounds are (approximately) known. More…

机器学习 · 计算机科学 2022-10-20 Vu Nguyen , Marc Peter Deisenroth , Michael A. Osborne

We address the problem of continual learning in multi-task Gaussian process (GP) models for handling sequential input-output observations. Our approach extends the existing prior-posterior recursion of online Bayesian inference, i.e.\ past…

机器学习 · 统计学 2019-11-04 Pablo Moreno-Muñoz , Antonio Artés-Rodríguez , Mauricio A. Álvarez

The idea of slicing divergences has been proven to be successful when comparing two probability measures in various machine learning applications including generative modeling, and consists in computing the expected value of a `base…

In the first part of this paper we give easy and intuitive proofs for the small value probabilities of the martingale limit of a supercritical Galton-Watson process in both the Schr\"oder and the B\"ottcher case. These results are…

概率论 · 数学 2007-10-19 Peter Morters , Marcel Ortgiese

We introduce a stochastic variational inference procedure for training scalable Gaussian process (GP) models whose per-iteration complexity is independent of both the number of training points, $n$, and the number basis functions used in…

机器学习 · 统计学 2020-06-05 Trefor W. Evans , Prasanth B. Nair

Within the Correlated Gaussian Method the parameters of the Gaussian basis functions are often chosen stochastically using pseudo-random sequences. We show that alternative low-discrepancy sequences, also known as quasi-random sequences,…

计算物理 · 物理学 2019-10-14 D. V. Fedorov

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