Related papers: On McDiarmid's inequality for Hamming distance

We establish concentration inequalities for Lipschitz functions of dependent random variables, whose dependencies are specified by forests. We also give concentration results for decomposable functions, improving Janson's Hoeffding-type…

We explore the question whether Lipschitz functions of random variables under various forms of negative correlation satisfy concentration bounds similar to McDiarmid's inequality for independent random variables. We prove such a…

We generalize McDiarmid's inequality for functions with bounded differences on a high probability set, using an extension argument. Those functions concentrate around their conditional expectations. We further extend the results to…

We provide an abstract multivariate central limit theorem with the Lindeberg-type error bounded in terms of Lipschitz functions (Wasserstein 1-distance) or functions with bounded second or third derivatives. The result is proved by means of…

We study the Riemannian distance function from a fixed point (a point-wise target) of Euclidean space in the presence of a compact obstacle bounded by a smooth hypersurface. First, we show that such a function is locally semiconcave with a…

We establish various Hardy inequalities involving the distance function from submanifolds of Riemannian manifolds, where the natural weights are expressed in terms of bounds of the mean curvature of the submanifold and sectional/Ricci…

Divergence functions are interesting discrepancy measures. Even though they are not true distances, we can use them to measure how separated two points are. Curiously enough, when they are applied to random variables, they lead to a notion…

This paper aims to characterize the function appearing in the weighted Hermite-Hadamard inequality. We provide improved inequalities for the weighted means as applications of the obtained results. Modifications of the weighted…

We investigate several instances of the Hadamard inequality in the mean in two dimensions. As a consequence, we prove the uniqueness of minimizers of an integral functional with a polyconvex integrand, subject to mixed Dirichlet and Neumann…

The dimension free Harnack inequality is established for the distribution dependent stochastic Hamiltonian system, where the drift is Lipschitz continuous in the measure variable under the distance induced by the H\"{o}lder-Dini continuous…

In this paper, the author establishes some Hadamard-type and Bullen-type inequalities for Lipschitzian functions via Riemann Liouville fractional integral. These results have some relationships with [K.-L. Tseng, S.-R. Hwang and K.-C. Hsu,…

We obtain an optimal deviation from the mean upper bound \begin{equation} D(x)\=\sup_{f\in \F}\mu\{f-\E_{\mu} f\geq x\},\qquad\ \text{for}\ x\in\R\label{abstr} \end{equation} where $\F$ is the class of the integrable, Lipschitz functions on…

We consider a class of non-homogeneous Markov chains, that contains many natural examples. Next, using martingale methods, we establish some deviation and moment inequalities for separately Lipschitz functions of such a chain, under moment…

We consider a Markov chain X_1, X_2, ..., X_n belonging to a class of iterated random functions, which is "one-step contracting" with respect to some distance d. If f is any separately Lipschitz function with respect to d, we use a well…

Certain previously known upper bounds on the moments of the norm of martingales in 2-smooth Banach spaces are improved. Some of these improvements hold even for sums of independent real-valued random variables. Applications to concentration…

In this article, we establish Hoeffding's inequality for bounded Lipschitz functions of a class of not necessarily irreducible Markov models. The result complements the existing literature on this topic where Hoeffding's inequality for…

We prove a sharpened version of the Strichartz inequality for radial solutions of the Schr\"odinger equation in $\mathbb{R}^2\times \mathbb{R}$. We establish an improved upper bound for functions that nearly extremize the inequality, with a…

Inspired by the recent work by R.Pal et al., we give further refined inequalities for a convex Riemann integrable function, applying the standard Hermite-Hadamard inequality. Our approach is different from their one in \cite{PSMA2016}. As…

We construct a Lipschitz truncation which approximates functions of bounded variation in the area-strict metric. The Lipschitz truncation changes the original function only on a small set similar to Lusin's theorem. Previous results could…

We prove an inequality for functions on the discrete cube extending the edge-isoperimetric inequality for sets. This inequality turns out to be equivalent to the following claim about random walks on the cube: Subcubes maximize 'mean first…