English
Related papers

Related papers: Uniform Hanson-Wright type concentration inequalit…

200 papers

Optimal Transport (OT) metrics allow for defining discrepancies between two probability measures. Wasserstein distance is for longer the celebrated OT-distance frequently-used in the literature, which seeks probability distributions to be…

Machine Learning · Computer Science 2021-10-14 Mokhtar Z. Alaya , Gilles Gasso , Maxime Berar , Alain Rakotomamonjy

We extend the dimension free Talagrand inequalities for convex distance \cite{talagrand:1995} using an extension of Marton's weak transport \cite{marton:1996a} to other metrics than the Hamming distance. We study the dual form of these weak…

Probability · Mathematics 2014-03-06 Olivier Wintenberger

In this paper, we provide sufficient conditions for the existence of the invariant distribution and for subgeometric rates of convergence in Wasserstein distance for general state-space Markov chains which are (possibly) not irreducible.…

Probability · Mathematics 2015-07-15 Alain Durmus , Gersende Fort , Eric Moulines

In this paper, we are concerned with obtaining distribution-free concentration inequalities for mixture of independent Bernoulli variables that incorporate a notion of variance. Missing mass is the total probability mass associated to the…

Machine Learning · Statistics 2015-03-05 Bahman Yari Saeed Khanloo

We consider $N$ by $N$ deformed Wigner random matrices of the form $X_N=H_N+A_N$, where $H_N$ is a real symmetric or complex Hermitian Wigner matrix and $A_N$ is a deterministic real bounded diagonal matrix. We prove a universal Central…

Probability · Mathematics 2020-09-22 Yiting Li , Kevin Schnelli , Yuanyuan Xu

For a class of martingales, this paper provides a framework on the uniform consistency with broad applicability. The main condition imposed is only related to the conditional variance of the martingale, which holds true for stationary…

Statistics Theory · Mathematics 2014-02-06 Qiying Wang , Nigel Chan

We introduce a nonasymptotic framework for sub-Poisson distributions with moment generating function dominated by that of a Poisson distribution. At its core is a new notion of optimal sub-Poisson variance proxy, analogous to the variance…

Probability · Mathematics 2025-08-19 Lasse Leskelä , Ian Välimaa

In this paper, we study the regularity properties of bounded entropy solutions to the isentropic Euler equations with $\gamma = 3$. First, we use a blow-up technique to obtain a new trace theorem for all such solutions. Second, we use a…

Analysis of PDEs · Mathematics 2022-09-19 William Golding

We propose a novel linesearch variant of the trust region normal map-based semismooth Newton method developed in [Ouyang and Milzarek, Math. Program. 212(1-2), 389--435 (2025)] for solving a class of nonsmooth, nonconvex composite-type…

Optimization and Control · Mathematics 2026-02-16 Hanfeng Zeng , Wenqing Ouyang , Andre Milzarek

The OSSS inequality [O'Donnell, Saks, Schramm and Servedio, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), Pittsburgh (2005)] gives an upper bound for the variance of a function f of independent 0-1 valued random…

Probability · Mathematics 2024-06-19 Jacob van den Berg , Henk Don

We establish dimension-free quantum Talagrand-type inequalities with explicit constants on the quantum Boolean cube, via a unified variance-decay perspective. For individual observables, short-time variance decay along the depolarizing…

Functional Analysis · Mathematics 2026-02-18 Fan Chang , Peijie Li

We prove semi-empirical concentration inequalities for random variables which are given as possibly nonlinear functions of independent random variables. These inequalities describe concentration of random variable in terms of the…

Machine Learning · Computer Science 2020-02-04 Ilja Kuzborskij , Csaba Szepesvári

The investigation of universality questions for local eigenvalue statistics continues to be a driving force in the theory of Random Matrices. For Matrix Models [53] the method of orthogonal polynomials can be used and the asymptotics of the…

Probability · Mathematics 2016-02-25 Thomas Kriecherbauer , Kristina Schubert , Katharina Schüler , Martin Venker

The present paper first aims to study the BV-type regularity for viscosity solutions of the Hamilton-Jacobi equation \[ u_t(t,x)+H\big(D_{x} u(t,x)\big)~=~0\qquad\forall (t,x)\in ]0,\infty[\times\mathbb{R}^d \] with a coercive and uniformly…

Analysis of PDEs · Mathematics 2022-02-02 Stefano Bianchini , Prerona Dutta , Khai T. Nguyen

We derive concentration inequalities for empirical means $\frac{1}{t} \int_0^t f(X_s) ds$ where $X_s$ is an irreducible Markov jump process on a finite state space and $f$ some observable. Using a Feynman-Kac semigroup we first derive a…

Probability · Mathematics 2022-10-13 Santiago Carrero Ibanez

Gaussian universality results assert that the properties of many estimators remain unchanged when the input data are replaced by Gaussians. Such results have gained popularity in high-dimensional statistics and machine learning, as…

Probability · Mathematics 2025-12-03 Kevin Han Huang , Morgane Austern , Peter Orbanz

In this paper we establish new simple local geometric criteria for discrete entropic curvature introduced in [47] that are powerful enough to capture many geometric properties of complex models arising in mathematical physics. These results…

Probability · Mathematics 2024-07-01 Martin Rapaport , Paul-Marie Samson

We derive novel and sharp high-dimensional Berry--Esseen bounds for the sum of $m$-dependent random vectors over the class of hyper-rectangles exhibiting only a poly-logarithmic dependence in the dimension. Our results hold under minimal…

Probability · Mathematics 2025-09-01 Heejong Bong , Arun Kumar Kuchibhotla , Alessandro Rinaldo

In this paper we obtain non-uniform Berry-Esseen bounds for normal approximations by the Malliavin-Stein method. The techniques rely on a detailed analysis of the solutions of Stein's equations and will be applied to functionals of a…

Probability · Mathematics 2024-09-17 Marius Butzek , Peter Eichelsbacher

This paper develops nonasymptotic growth and concentration bounds for a product of independent random matrices. These results sharpen and generalize recent work of Henriksen-Ward, and they are similar in spirit to the results of…

Probability · Mathematics 2020-03-12 De Huang , Jonathan Niles-Weed , Joel A. Tropp , Rachel Ward
‹ Prev 1 8 9 10 Next ›