English
Related papers

Related papers: On McDiarmid's inequality for Hamming distance

200 papers

We give a simple inequality for the sum of independent bounded random variables. This inequality improves on the celebrated result of Hoeffding in a special case. It is optimal in the limit where the sum tends to a Poisson random variable.

Probability · Mathematics 2012-10-25 Christopher R. Dance

New proofs of the classical Hermite-Hadamard inequality are presented and several applications are given, including Hadamard-type inequalities for the functions, whose derivatives have inflection points or whose derivatives are convex.…

General Mathematics · Mathematics 2020-10-14 Ilham A. Aliev , Mehmet E. Tamar , Cagla Sekin

Given two continuity equations with density-dependent velocities, we provide a new formula for the Wasserstein distance between the solutions in terms of the difference of velocities evaluated at the same density. The formula is…

Analysis of PDEs · Mathematics 2026-03-27 José A. Carrillo , Piotr Gwiazda , Jakub Skrzeczkowski

A hypodifferential is a compact family of affine mappings that defines a local max-type approximation of a nonsmooth convex function. We present a general theory of hypodifferentials of nonsmooth convex functions defined on a Banach space.…

Optimization and Control · Mathematics 2025-03-28 M. V. Dolgopolik

We give a definition of convergence of differential of Lipschitz functions with respect to measured Gromov-Hausdorff topology. As their applications, we give a characterization of harmonic functions with polynomial growth on asymptotic…

Differential Geometry · Mathematics 2010-05-07 Shouhei Honda

We consider large deviations for nearest-neighbor random walk in a uniformly elliptic i.i.d. environment. It is easy to see that the quenched and the averaged rate functions are not identically equal. When the dimension is at least four and…

Probability · Mathematics 2010-04-09 Atilla Yilmaz

In this paper, we provide a generalization of the forward-backward splitting algorithm for minimizing the sum of a proper convex lower semicontinuous function and a differentiable convex function whose gradient satisfies a locally…

Optimization and Control · Mathematics 2023-06-29 Luis M. Briceno-Arias , Francisco José Silva , Xianjin Yang

We present a tight parametrical Hermite-Hadamard type inequality with probability measure, which yields a considerably closer upper bound for the mean value of convex function than the classical one. Our inequality becomes equality not only…

Classical Analysis and ODEs · Mathematics 2020-04-17 Milan Merkle , Zoran D. Mitrović

In this paper, a simplified second-order Gaussian Poincar\'e inequality for normal approximation of functionals over infinitely many Rademacher random variables is derived. It is based on a new bound for the Kolmogorov distance between a…

Probability · Mathematics 2023-01-31 Peter Eichelsbacher , Benedikt Rednoß , Christoph Thäle , Guangqu Zheng

We consider a special class of weak dependent random variables with control on covariances of Lipschitz transformations. This class includes, but is not limited to, positively, negatively associated variables and a few other classes of…

Probability · Mathematics 2017-02-06 Idir Arab , Paulo Eduardo Oliveira

This paper is devoted to the autonomous Lagrange problem of the calculus of variations with a discontinuous Lagrangian. We prove that every minimizer is Lipschitz continuous if the Lagrangian is coercive and locally bounded. The main…

Analysis of PDEs · Mathematics 2007-05-23 Gianni Dal Maso , Helene Frankowska

We provide some new estimates for distances in harmonic function spaces of several variables related to mixed norm spaces.Some of them extend previously known assertions in this direction in the unit ball and upperhalfspace.

Complex Variables · Mathematics 2014-01-06 Romi F. Shamoyan

In this paper some new inequalities are proved related to left hand side of Hermite-Hadamard inequality for the classes of functions whose derivatives of absolute values are m-convex. New bounds and estimations are obtained. Applications…

Classical Analysis and ODEs · Mathematics 2011-12-19 M. Emin Ozdemir , Ahmet Ocak Akdemir , Merve Avci

We derive novel concentration inequalities that bound the statistical error for a large class of stochastic optimization problems, focusing on the case of unbounded objective functions. Our derivations utilize the following key tools: 1) A…

Machine Learning · Statistics 2026-01-01 Jeremiah Birrell

We show that an almost trivial inequality for the first and second mean of a random variable can be used to give non-trivial improvements on deep results. As applications we improve on results on lower bounds for the Riemann zeta-function…

Probability · Mathematics 2011-05-10 Jan-Christoph Schlage-Puchta

Recently, the so-called Hermite-Hadamard inequality for (operator) convex functions with one variable has known extensive several developments by virtue of its nice properties and various applications. The fundamental target of this paper…

Classical Analysis and ODEs · Mathematics 2024-05-22 Mustapha Raissouli , Lahcen Tarik , Mohamed Chergui

In this paper, first we have established Hermite- Hadamard's inequalities for preinvex functions via fractional integrals. Second we extend some estimates of the right side of a Hermite- Hadamard type inequality for preinvex functions via…

Classical Analysis and ODEs · Mathematics 2014-03-04 Imdat Iscan

Some new Hermite-Hadamard's inequalities for h-convex functions are proved, generalizing and unifying a number of known results. Some new applications for special Means of real numbers are also derived.

Classical Analysis and ODEs · Mathematics 2015-11-18 Muhammad Iqbal , Muhammad Muddassar , Muhammad Iqbal Bhatti

We introduce and investigate the concept of harmonical $h$-convexity for interval-valued functions. Under this new concept, we prove some new Hermite-Hadamard type inequalities for the interval Riemann integral.

General Mathematics · Mathematics 2020-02-10 Dafang Zhao , Tianqing An , Guoju Ye , Delfim F. M. Torres

In this paper, we define the geometric median of a probability measure on a Riemannian manifold, give its characterization and a natural condition to ensure its uniqueness. In order to calculate the median in practical cases, we also…

Differential Geometry · Mathematics 2019-02-20 Le Yang