arXiv · 2108.01479
Generalizations of Some Concentration Inequalities
Abstract
For a real-valued measurable function $f$ and a nonnegative, nondecreasing function $ϕ$, we first obtain a Chebyshev type inequality which provides an upper bound for $\displaystyle ϕ(λ_{1}) μ(\{x \in Ω: f(x) \geq λ_{1} \}) + \sum_{k=2}^{n}\left(ϕ(λ_{k})- ϕ(λ_{k-1})\right) μ(\{x \in Ω: f(x) \geq λ_{k}\}) ,$ where $0 < λ_1 < λ_2 \cdots λ_n < \infty$. Using this, generalizations of a few concentration inequalities such as Markov, reverse Markov, Bienaymé-Chebyshev, Cantelli and Hoeffding inequalities are obtained.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
M. Ashraf Bhat, G. Sankara Raju Kosuru. 2021-10-24. Generalizations of Some Concentration Inequalities. https://doi.org/10.1016/j.spl.2021.109298
Cite the original work for its findings. Save a collection to share your selection of sources.