Related papers: On McDiarmid's inequality for Hamming distance

Motivated by applications for simulating quantum many body functions, we propose a new universal ansatz for approximating anti-symmetric functions. The main advantage of this ansatz over previous alternatives is that it is bi-Lipschitz with…

Given any ${\bf{a}}: = \left( {a_1 ,a_2 , \ldots ,a_n } \right)$ and ${\bf{b}}: = \left( {b_1 ,b_2 , \ldots ,b_n } \right)$ in $\mathbb{R}^n$. The $\textbf{n}$-fold convex function defined on $\left[ {{\bf{a}},{\bf{b}}} \right]$,…

In a previous paper it was shown that the Forward Euler method applied to differential inclusions where the right-hand side is a Lipschitz continuous set-valued function with uniformly bounded, compact values, converges with rate one. The…

We consider the problem of minimax estimation of the entropy of a density over Lipschitz balls. Dropping the usual assumption that the density is bounded away from zero, we obtain the minimax rates $(n\ln n)^{-s/(s+d)} + n^{-1/2}$ for…

For functions of independent random variables, various upper and lower variance bounds are revisited in diverse settings. These are then specialized to the Bernoulli, Gaussian, infinitely divisible cases and to Banach space valued random…

Concentration inequalities are indispensable tools for studying the generalization capacity of learning models. Hoeffding's and McDiarmid's inequalities are commonly used, giving bounds independent of the data distribution. Although this…

We consider the empirical eigenvalue distribution of an $m\times m$ principal submatrix of an $n\times n$ random unitary matrix distributed according to Haar measure. For $n$ and $m$ large with $\frac{m}{n}=\alpha$, the empirical spectral…

Motivated by a recent model for elasto-plastic evolutions that are driven by the flow of dislocations, this work develops a theory of space-time integral currents with bounded variation in time, which enables a natural variational approach…

In this paper, a new identity for differentiable functions is derived. A consequence of the identity is that the author establishes some new general inequalities containing all of the Hermite-Hadamard and Simpson-like type for functions…

Homogeneous random fractals form a probabilistic extension of self-similar sets with more dependencies than in random recursive constructions. For such random fractals we consider mean values of the Lipschitz-Killing curvatures of their…

In this paper we shall consider some famous means such as arithmetic, harmonic, geometric, root square mean, etc. Considering the difference of these means, we can establish. some inequalities among them. Interestingly, the difference of…

We study the problem of estimating the average of a Lipschitz continuous function $f$ defined over a metric space, by querying $f$ at only a single point. More specifically, we explore the role of randomness in drawing this sample. Our goal…

We obtain Wiman-Valiron type inequalities for random entire functions and for random analytic functions on the unit disk that improve a classical result of Erd\H{o}s and R\'enyi and recent results of Kuryliak and Skaskiv. Our results are…

In this paper, the author established Hermite-Hadamard's inequalities for harmonically convex functions via fractional integrals and obtained some Hermite-Hadamard type inequalities of these classes of functions.

This article investigates the probabilistic relationship between quantum classification of Boolean functions and their Hamming distance. By integrating concepts from quantum computing, information theory, and combinatorics, we explore how…

In this paper, we establish some new inequalities of Hadamard's type for L-Lipschitzian mapping in two variables.

We construct \emph{intrinsic} metrics on the Strichartz hexacarpet using weight functions and show that these metrics do \emph{not} satisfy the chain condition. We give uniform Harnack inequality on the approximating graphs of the…

We establish a new refinement of the right-hand side of the Hermite-Hadamard inequality for simplices, based on the average values of a convex function over the faces of a simplex and over the values at their barycenters.

We establish some monotonicity results and functional inequalities for modified Lommel functions of the first kind. In particular, we obtain new Tur\'{a}n type inequalities and bounds for ratios of modified Lommel functions of the first…

We study the relationships between Gateaux, weak Hadamard and Frechet differentiability and their bornologies for Lipschitz and for convex functions. In particular, Frechet and weak Hadamard differentiabily coincide for all Lipschitz…