English
Related papers

Related papers: Higher order concentration for functions of weakly…

200 papers

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

The primary goal of the paper is to establish characteristic properties of (extended) real-valued functions defined on normed vector spaces that admit the representation as the lower envelope of their minimal (with respect to pointwise…

Optimization and Control · Mathematics 2018-01-08 Valentin V. Gorokhovik

We consider the stochastic integrals of multivariate point processes and study their concentration phenomena. In particular, we obtain a Bernstein type of concentration inequality through Dol\'eans-Dade exponential formula and a uniform…

Probability · Mathematics 2017-03-24 Hanchao Wang , Zhengyan Lin , Zhonggen Su

We study the homogenization of the Poisson equation with reaction term and of the eigenvalue problem associated to the generator of multiscale Langevin dynamics. Our analysis extends the theory of two-scale convergence to the case of…

Analysis of PDEs · Mathematics 2024-01-30 Andrea Zanoni

We study the convergence properties of the Gibbs Sampler in the context of posterior distributions arising from Bayesian analysis of conditionally Gaussian hierarchical models. We develop a multigrid approach to derive analytic expressions…

Computation · Statistics 2019-06-27 Giacomo Zanella , Gareth Roberts

Variable order space-fractional diffusion equation derived as an important model to describe complex anomalous diffusion phenomenon. In this article, well-posedness theory has been constructed for equations with the "Dirichlet" or the…

Analysis of PDEs · Mathematics 2016-11-08 Junxiong Jia , Jigen Peng

We prove a concentration inequality which asserts that, under some mild regularity conditions, every random variable defined on the product of sufficiently many probability spaces exhibits pseudorandom behavior.

Probability · Mathematics 2016-07-26 Pandelis Dodos , Vassilis Kanellopoulos , Konstantinos Tyros

The study of sequences of polynomials satisfying high order recurrence relations is connected with the asymptotic behavior of multiple orthogonal polynomials, the convergence properties of type II Hermite-Pad\'e approximation, and…

Complex Variables · Mathematics 2016-08-06 D. Barrios Rolanía , J. S. Geronimo , G. López Lagomasino

Ising and Potts models are an important class of discrete probability distributions which originated from statistical physics and since then have found applications in several disciplines. Simulation from these models is a well known…

Computation · Statistics 2026-03-17 Charles C. Margossian , Chenyang Zhong , Sumit Mukherjee

We provide a Lyapunov convergence analysis for time-inhomogeneous variable coefficient stochastic differential equations (SDEs). Three typical examples include overdamped, irreversible drift, and underdamped Langevin dynamics. We first…

Probability · Mathematics 2024-02-05 Qi Feng , Xinzhe Zuo , Wuchen Li

Let X be a locally compact Abelian group. We consider linear forms of independent random variables with values in X. In doing so, one of the coefficients of the linear forms is a random variable with a Bernoulli distribution. For some…

Probability · Mathematics 2025-10-06 Gennadiy Feldman

We observe n possibly dependent random variables, the distribution of which is presumed to be stationary even though this might not be true, and we aim at estimating the stationary distribution. We establish a non-asymptotic deviation bound…

Statistics Theory · Mathematics 2023-07-10 Alexandre Lecestre

In this paper, we consider a new class of multi phase operators with variable exponents, which reflects the inhomogeneous characteristics of hardness changes when multiple different materials are combined together. We at first deal with the…

Analysis of PDEs · Mathematics 2024-07-22 Guowei Dai , Francesca Vetro

In this paper, we explore some links between transforms derived by Stein's method and concentration inequalities. In particular, we show that the stochastic domination of the zero bias transform of a random variable is equivalent to…

Probability · Mathematics 2022-11-24 Santiago Arenas-Velilla , Emilien Joly

This paper establishes sharp dimension-free concentration and expectation bounds for the deviation of a sample cross-covariance matrix from its mean. For sub-Gaussian random vectors, we prove a high-probability operator-norm bound governed…

Probability · Mathematics 2026-05-19 Jiaheng Chen , Daniel Sanz-Alonso

Divergence-form operators with stationary random coefficients homogenize over large scales. We investigate the effect of certain perturbations of the medium on the homogenized coefficients. The perturbations that we consider are rare at the…

Analysis of PDEs · Mathematics 2013-11-20 Jean-Christophe Mourrat

We develop a new technique for proving concentration inequalities which relate between the variance and influences of Boolean functions. Using this technique, we 1. Settle a conjecture of Talagrand [Tal97] proving that $$\int_{\left\{…

Probability · Mathematics 2020-03-13 Ronen Eldan , Renan Gross

We consider the problem of finding nearly optimal solutions of optimization problems with random objective functions. Two concrete problems we consider are (a) optimizing the Hamiltonian of a spherical or Ising $p$-spin glass model, and (b)…

Computational Complexity · Computer Science 2022-01-27 David Gamarnik , Aukosh Jagannath , Alexander S. Wein

High-dimensional and complex discrete distributions often exhibit multimodal behavior due to inherent discontinuities, posing significant challenges for sampling. Gradient-based discrete samplers, while effective, frequently become trapped…

Machine Learning · Computer Science 2026-04-14 Pinaki Mohanty , Ruqi Zhang

We consider the one-dimensional Littlewood-Offord problem for general Ising models. More precisely, we consider the concentration function \[Q_n(x,v)=P\left(\sum_{i=1}^{n}\varepsilon_iv_i\in(x-1,x+1)\right),\] where $x\in\mathbb{R}$,…

Probability · Mathematics 2026-01-16 Yinshan Chang
‹ Prev 1 8 9 10 Next ›