English
Related papers

Related papers: Hoeffding's inequality for supermartingales

200 papers

We prove a Hardy-Sobolev-Maz'ya inequality for arbitrary domains \Omega\subset\R^N with a constant depending only on the dimension N\geq 3. In particular, for convex domains this settles a conjecture by Filippas, Maz'ya and Tertikas. As an…

Analysis of PDEs · Mathematics 2011-02-23 Rupert L. Frank , Michael Loss

We prove several Sobolev inequalities, which are then used to establish a fractional Hardy-Sobolev- Maz'ya inequality on the upper halfspace.

Functional Analysis · Mathematics 2015-03-17 Craig A. Sloane

In this paper, we first present simple proofs of Choi's results [4], then we give a short alternative proof for Fiedler and Markham's inequality [6]. We also obtain additional matrix inequalities related to partial determinants.

Functional Analysis · Mathematics 2020-03-16 Yongtao Li , Lihua Feng , Zheng Huang , Weijun Liu

We obtain a Bernstein type Gaussian concentration inequality for martingales. Our inequality improves the Azuma-Hoeffding inequality for moderate deviations $x$. Following the work of McDiarmid (1989), Talagrand (1996) and Boucheron, Lugosi…

Probability · Mathematics 2017-10-17 Xiequan Fan

We present some extensions of Bernstein's concentration inequality for random matrices. This inequality has become a useful and powerful tool for many problems in statistics, signal processing and theoretical computer science. The main…

Probability · Mathematics 2017-04-18 Stanislav Minsker

We give H\"older's inequalities for integral and conditional expectation involving the infinite product. Moreover, a generalized Doob maximal operator is introduced and weighted inequalities for the operator are established.

Classical Analysis and ODEs · Mathematics 2016-06-29 Wei Chen , Longbin Jia , Yong Jiao

We extend the Khintchine transference inequalities, as well as a homogeneous-inhomogeneous transference inequality for lattices, due to Bugeaud and Laurent, to a weighted setting. We also provide applications to inhomogeneous Diophantine…

Number Theory · Mathematics 2019-03-28 Sam Chow , Anish Ghosh , Lifan Guan , Antoine Marnat , David Simmons

In the paper, the authors introduce a new concept "extended $s$-convex functions", establish some new integral inequalities of Hermite-Hadamard type for this kind of functions, and apply these inequalities to derive some inequalities of…

Classical Analysis and ODEs · Mathematics 2015-06-02 Bo-Yan Xi , Feng Qi

We prove a multivariate version of Hoeffding's inequality about the distribution of homogeneous polynomials of Rademacher functions. The proof is based on such an estimate about the moments of homogeneous polynomials of Rademacher functions…

Probability · Mathematics 2007-05-23 P. Major

In this paper we give some sharper refinements and generalizations of inequalities related to Shafer's inequality for the arctangent function, stated in Theorems 1, 2 and 4 in [1], by C. Mortici and H.M. Srivastava.

Classical Analysis and ODEs · Mathematics 2019-10-15 Branko Malesevic , Marija Rasajski , Tatjana Lutovac

This note provides some new inequalities and approximations for beta distributions, including tail inequalities, exponential inequalities of Hoeffding and Bernstein type, Gaussian inequalities and approximations.

Statistics Theory · Mathematics 2023-08-21 Alexander Henzi , Lutz Duembgen

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

We prove a deviation inequality for noncommutative martingales by extending Oliveira's argument for random matrices. By integration we obtain a Burkholder type inequality with satisfactory constant. Using continuous time, we establish…

Probability · Mathematics 2013-12-31 Marius Junge , Qiang Zeng

In this work, Bernstein's concentration inequalities for squared integrable matrix-valued discrete-time martingales are obtained. Based on Lieb's theory and Bernstein's condition, a suitable supermartingale can be constructed. Our proof is…

Probability · Mathematics 2021-03-26 Zijie Tian

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…

Machine Learning · Computer Science 2024-05-03 Richard Combes

In this paper, we establish various inequalities for some differentiable mappings that are linked with the illustrious Hermite- Hadamard integral inequality for mappings whose derivatives are (h -($\alpha$?;m))-convex.The generalized…

Functional Analysis · Mathematics 2013-04-11 Muhammad Muddassar , Muhammad Iqbal Bhatti

We study the Mercer inequality and its operator extension for superquadratic functions. In particular, we give a more general form of the Mercer inequality by replacing some constants by positive operators. As some consequences, our results…

Functional Analysis · Mathematics 2024-03-27 Mohsen Kian , Zainab Peymani Mazraj

In this paper, we establish some new inequalities of the Hermite-Hadamard like for class of (h-s)_{1,2}-convex functions which are ordinary, super-multiplicative or similarly ordered and nonnegative.

Classical Analysis and ODEs · Mathematics 2012-03-19 M. Emin Ozdemir , Ahmet Ocak Akdemir , Mevlut Tunc

We give concentration bounds for martingales that are uniform over finite times and extend classical Hoeffding and Bernstein inequalities. We also demonstrate our concentration bounds to be optimal with a matching anti-concentration…

Probability · Mathematics 2015-12-03 Akshay Balsubramani

We give a combinatorial extension of the classical inequalities of Maclaurin about symmetric functions of several variables. We discuss two problems - one analytical and another combinatorial - and show that they are in some sense…

Combinatorics · Mathematics 2013-05-03 Vladimir Nikiforov