Results 291 to 300 of about 5,910,649 (317)

Tight concentration inequalities for quantum adversarial setups exploiting permutation symmetry

Quantum
We developed new concentration inequalities for a quantum state on an N-qudit system or measurement outcomes on it that apply to an adversarial setup, where an adversary prepares the quantum state.
Takaya Matsuura   +4 more
semanticscholar   +1 more source

Concentration Inequalities for the Empirical Distribution

Information and Inference A Journal of the IMA, 2018
We study concentration inequalities for the Kullback–Leibler (KL) divergence between the empirical distribution and the true distribution. Applying a recursion technique, we improve over the method of types bound uniformly in all regimes of sample size
Jay Mardia   +4 more
semanticscholar   +1 more source

Concentration Inequalities for Euler Schemes

2006
We establish a Poincare inequality for the law at time t of the explicit Euler scheme for a stochastic differential equation. When the diffusion coefficient is constant, we also establish a Logarithmic Sobolev inequality for both the explicit and implicit Euler scheme, with a constant related to the convexity of the drift coefficient.
Malrieu, Florent, Talay, Denis
openaire   +2 more sources

Concentration Inequalities for Samples without Replacement

Theory of Probability & Its Applications, 2017
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
I. Tolstikhin
semanticscholar   +4 more sources

Concentration inequalities and UQ bounds for hypocoercive MCMC samplers

Quarterly of Applied Mathematics, 2019
In this work we provide performance guarantees for hypocoercive nonreversible Monte-Carlo Markov chain (MCMC) samplers
Jeremiah Birrell, Luc Rey-Bellet
semanticscholar   +1 more source

Wasserstein-Divergence transportation inequalities and polynomial concentration inequalities

Statistics & Probability Letters, 2014
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +1 more source

Talagrand concentration inequalities for stochastic partial differential equations

Stochastics and Partial Differential Equations: Analysis and Computations, 2017
One way to define the concentration of measure phenomenon is via Talagrand inequalities, also called transportation-information inequalities. That is, a comparison of the Wasserstein distance from the given measure to any other absolutely continuous ...
D. Khoshnevisan, Andrey Sarantsev
semanticscholar   +1 more source

Concentration inequalities for sums

2015
This chapter is devoted to concentration inequalities for sums or functions of independent random variables. We will give a survey of known results as well as new extensions in this area.
Bernard Bercu   +2 more
openaire   +1 more source

Concentration inequalities and logarithmic Sobolev inequalities

2009
We first derive concentration inequalities based on the logarithmic Sobolev inequality and then give some generic and classical examples of laws that satisfy this inequality. Since we shall use it in these notes for Wigner’s matrices, we focus first on concentration for laws in RN.
openaire   +1 more source

Home - About - Disclaimer - Privacy