English
Related papers

Related papers: Concentration Inequalities and UQ Bounds for Hypoc…

200 papers

In this article, we study the problem of sampling from distributions whose densities are not necessarily smooth nor logconcave. We propose a simple Langevin-based algorithm that does not rely on popular but computationally challenging…

Machine Learning · Statistics 2025-12-02 Tim Johnston , Iosif Lytras , Nikolaos Makras , Sotirios Sabanis

We provide a criterion for establishing lower bounds on the rate of convergence in $f$-variation of a continuous-time ergodic Markov process to its invariant measure. The criterion consists of novel super- and submartingale conditions for…

Probability · Mathematics 2024-04-16 Miha Brešar , Aleksandar Mijatović

Uncertainty quantification (UQ) is essential for deploying machine learning models in safety-critical physical systems, yet classical Bayesian approaches incur substantial computational overhead. We establish a formal connection between…

We establish a universal framework for concentration inequalities based on invariance under diffeomorphism groups. Given a probability measure $\mu$ on a space $E$ and a diffeomorphism $\psi: E \to F$, concentration properties transfer…

Statistics Theory · Mathematics 2025-12-12 Jocelyn Nembé

Intractable generative models are models for which the likelihood is unavailable but sampling is possible. Most approaches to parameter inference in this setting require the computation of some discrepancy between the data and the…

Computation · Statistics 2022-07-05 Ziang Niu , Johanna Meier , François-Xavier Briol

We establish quantitative bounds for rates of convergence and asymptotic variances for iterated conditional sequential Monte Carlo (i-cSMC) Markov chains and associated particle Gibbs samplers. Our main findings are that the essential…

Probability · Mathematics 2015-04-15 Christophe Andrieu , Anthony Lee , Matti Vihola

In [Azimzadeh, P., and P. A. Forsyth. "Weakly chained matrices, policy iteration, and impulse control." SIAM J. Num. Anal. 54.3 (2016): 1341-1364], we outlined the theory and implementation of computational methods for implicit schemes for…

Numerical Analysis · Mathematics 2019-01-31 Parsiad Azimzadeh , Erhan Bayraktar , George Labahn

In a previous paper (J. Comp. Phys. 230 (2011), 3668--3694), the authors proposed a new practical method for computing expected values of functionals of solutions for certain classes of elliptic partial differential equations with random…

Numerical Analysis · Mathematics 2018-04-03 Ivan G. Graham , Frances Y. Kuo , Dirk Nuyens , Rob Scheichl , Ian H. Sloan

We give a new, two-step approach to prove existence of finite invariant measures for a given Markovian semigroup. First, we identify a convenient auxiliary measure and then we prove conditions equivalent to the existence of an invariant…

Probability · Mathematics 2016-03-15 Lucian Beznea , Iulian Cîmpean , Michael Röckner

This paper deals with the study of some particular kinetic models, where the randomness acts only on the velocity variable level. Usually, the Markovian generator cannot satisfy any Poincar\'e's inequality. Hence, no Gronwall's lemma can…

Probability · Mathematics 2014-10-08 Pierre Monmarché

We study the non-asymptotic behavior of Coulomb gases in dimension two and more. Such gases are modeled by an exchangeable Boltzmann-Gibbs measure with a singular two-body interaction. We obtain concentration of measure inequalities for the…

Mathematical Physics · Physics 2018-07-05 Djalil Chafai , Adrien Hardy , Mylène Maïda

We study coercive inequalities on finite dimensional metric spaces with probability measures which do not have volume doubling property. This class of inequalities includes Poincar\'e and Log-Sobolev inequality. Our main result is proof of…

Functional Analysis · Mathematics 2009-05-13 W. Hebisch , B. Zegarlinski

We develop a novel procedure for estimating the optimizer of general convex stochastic optimization problems of the form $\min_{x\in\mathcal{X}} \mathbb{E}[F(x,\xi)]$, when the given data is a finite independent sample selected according to…

Statistics Theory · Mathematics 2022-01-26 Daniel Bartl , Shahar Mendelson

We study hypercontractivity for the underdamped Langevin dynamics with a convex confining potential. Unlike in the overdamped case, the noise acts only on the velocity variable, so the usual argument based on the logarithmic Sobolev…

Analysis of PDEs · Mathematics 2026-05-26 Bowen Li , Jianfeng Lu

Uncertainty quantification (UQ) includes the characterization, integration, and propagation of uncertainties that result from stochastic variations and a lack of knowledge or data in the natural world. Monte Carlo (MC) method is a…

Methodology · Statistics 2020-11-03 Jiaxin Zhang

We study the convergence rate of discretized Riemannian Hamiltonian Monte Carlo on sampling from distributions in the form of $e^{-f(x)}$ on a convex body $\mathcal{M}\subset\mathbb{R}^{n}$. We show that for distributions in the form of…

Data Structures and Algorithms · Computer Science 2023-02-15 Yunbum Kook , Yin Tat Lee , Ruoqi Shen , Santosh S. Vempala

In this paper we give optimal constants in Talagrand's concentration inequalities for maxima of empirical processes associated to independent and eventually nonidentically distributed random variables. Our approach is based on the entropy…

Probability · Mathematics 2007-05-23 T. Klein , E. Rio

Under the Ornstein-Uhlenbeck semigroup $\{U_t\}$, any non-negative measurable $f : \mathbb R^n \to \mathbb R_+$ exhibits a uniform tail bound better than that implied by Markov's inequality and conservation of mass: For every $\alpha \geq…

Probability · Mathematics 2018-05-23 Ronen Eldan , James R. Lee

Purpose: The purpose of this study is to address the lack of uncertainty quantification in numerical hemolysis models, which are critical for medical device evaluations. Specifically, we aim to incorporate experimental variability into…

Medical Physics · Physics 2024-07-29 Christopher Blum , Ulrich Steinseifer , Michael Neidlin

This article is concerned with sampling from Gibbs distributions $\pi(x)\propto e^{-U(x)}$ using Markov chain Monte Carlo methods. In particular, we investigate Langevin dynamics in the continuous- and the discrete-time setting for such…

Numerical Analysis · Mathematics 2026-05-25 Lorenz Fruehwirth , Andreas Habring
‹ Prev 1 8 9 10 Next ›