Results 11 to 20 of about 5,910,649 (317)

Quantum Concentration Inequalities [PDF]

Annales Henri Poincaré, 2021
We establish Transportation Cost Inequalities (TCIs) with respect to the quantum Wasserstein distance by introducing quantum extensions of well-known classical methods: First, we generalize the Dobrushin uniqueness condition to prove that Gibbs states of
Giacomo De Palma, Cambyse Rouzé
semanticscholar   +5 more sources

Concentration Inequalities for Statistical Inference [PDF]

Communications in Mathematical Research, 2020
This paper gives a review of concentration inequalities which are widely employed in analyzes of mathematical statistics in a wide range of settings, from distribution free to distribution dependent, from sub-Gaussian to sub-exponential, sub-Gamma, and ...
Huiming Zhang, Songxi Chen
semanticscholar   +5 more sources

Matrix concentration inequalities and free probability [PDF]

Inventiones mathematicae, 2021
A central tool in the study of nonhomogeneous random matrices, the noncommutative Khintchine inequality, yields a nonasymptotic bound on the spectral norm of general Gaussian random matrices X = ∑ i g i A i $X=\sum _{i} g_{i} A_{i}$ where g i $g_{i}$ are
A. Bandeira, M. Boedihardjo, R. Handel
semanticscholar   +5 more sources

Thermodynamic Concentration Inequalities and Trade-Off Relations. [PDF]

Physical Review Letters
Thermodynamic tradeoff relations quantify the fundamental concept of "no free lunch" in the physical world, suggesting that faster and more precise physical processes come at a higher thermodynamic cost.
Yoshihiko Hasegawa, Tomohiro Nishiyama
semanticscholar   +4 more sources

Concentration Inequalities for Randomly Permuted Sums [PDF]

Progress in probability, 2018
Initially motivated by the study of the non-asymptotic properties of non-parametric tests based on permutation methods, concentration inequalities for uniformly permuted sums have been largely studied in the literature. Recently, Delyon et al.
Mélisande Albert
semanticscholar   +6 more sources

Transport inequalities and Concentration of measure* [PDF]

ESAIM: Proceedings and Surveys, 2015
We give a short introduction to the concentration of measure phenomenon and connect it with different functional inequalities (Poincaré, Talagrand and Log-Sobolev inequalities).
Gozlan Nathael
doaj   +2 more sources

Concentration Inequalities for Bounded Functionals via Log-Sobolev-Type Inequalities [PDF]

Journal of Theoretical Probability, 2018
In this paper, we prove multilevel concentration inequalities for bounded functionals f=f(X1,…,Xn)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs}
F. Götze, H. Sambale, A. Sinulis
semanticscholar   +3 more sources

Concentration inequalities for sums of Markov-dependent random matrices [PDF]

Information and Inference A Journal of the IMA, 2023
We give Hoeffding- and Bernstein-type concentration inequalities for the largest eigenvalue of sums of random matrices arising from a Markov chain.
Joe Neeman, Bobby Shi, Rachel A. Ward
semanticscholar   +1 more source

Concentration Inequalities [PDF]

, 2007
Concentration inequalities deal with deviations of functions of independent random variables from their expectation. In the last decade new tools have been introduced making it possible to establish simple and powerful inequalities. These inequalities are at the heart of the mathematical analysis of various problems in machine learning and made it ...
Boucheron, S., Lugosi, G., Bousquet, O.
  +5 more sources

Matrix anti-concentration inequalities with applications [PDF]

Symposium on the Theory of Computing, 2021
We study m by m random matrices M with jointly Gaussian entries. Assuming a global small-ball probability bound infx,y∈ Sm−1 ℙ⎛ ⎝⎪ ⎪x* M y⎪ ⎪>m−O(1)⎞ ⎠≥ 1/2 and a polynomial bounded on the norm of M, we show that the minimum singular value of M has a ...
Zipei Nie
semanticscholar   +1 more source